Questão para a prova oral (Semana 5: Ordenação em tempo linear e Medianas e estatísticas de ordem)
Enunciado:
Com relação aos tópicos acima, assinale a alternativa INCORRETA:
A) O pior caso do algoritmo bucket sort (ordenação por balde) ocorre quando todos os elementos do arranjo de entrada encontram-se em um único balde e estes mesmos elementos encontram-se em ordem decrescente, o que também acarreta no pior caso do algoritmo de ordenação insertion-sort.
B) Uma das propriedades mais importantes da ordenação por contagem (counting-sort) é o fato de ela ser estável.
C) As exigências de tempo para o método de ordenação radix-sort dependem da quantidade de dígitos e do número de elementos no arranjo de entrada.
D) Para que o algoritmo SELECT seja executado em tempo linear, basta
que os elementos de entrada sejam divididos em grupos de tamanho G, onde G é ímpar e maior que 1.
E) NDA.