MO417 - Questão para a prova oral
Número: 2003-065Enunciado: É correto afirmar que:
A) Um algoritmo de ordenação é estável quando chaves 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), desde que seus elementos pertençam ao intervalo [0,1).
C) O limite assintótico inferior para o problema 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 menor.
E) N.D.A.
Ideia original de: Bruno Cedraz Brandão
Nenhum comentário:
Postar um comentário