MO417 - Questão para a prova oral

Número: 2003-059

Enunciado: Sobre o algoritmo Radix Sort, NÃO é válida a seguinte afirmação:

A) seu tempo de execução é proporcional ao número de elementos a ordenar, se cada elemento não utilizar mais de d dígitos decimais, onde d é uma constante fixa;
B) é necessário um algoritmo de ordenação estável para ordenar sobre o dígito i;
C) para os d dígitos dos elementos de entrada, a ordenação necessariamente deve se dar do dígito menos significativo para o mais significativo;
D) não é um algoritmo de ordenação por comparação ;
E) NDA

Ideia original de: Alexandro Baldassin