Enunciado
É correto afirmar:

A) Um algoritmo de ordenação é estável quando números com o mesmo valor aparecem no arranjo de saída na mesma ordem em que estavam no arranjo de entrada. O counting sort é um exemplo de tal algoritmo.
B) O bucket sort tem tempo Θ(n), contanto que seus elementos pertençam ao intervalo [0,1).
C) O limite assintótico inferior para a operação de ordenação é Ω(n lg n).
D) O algoritmo SELECT para seleção em tempo linear fica mais eficiente quando são usados grupos de 3 elementos no lugar de 5, pois o insertion sort empregado na ordenação do grupo, é mais rápido para n pequeno.
E) N.D.A.