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

A) seu tempo de execução é sempre Theta(n)
B) é necessário um algoritmo de ordenação estável para ordenar sobre o dígito i
C) para os d dígitos da palavra, a ordenação necessariamente deve se dar do dígito de mais baixa ordem para o de mais alta ordem
D) não é um algoritmo de ordenação por comparação
E) NDA

Autor: Alexandro Baldassin