Enunciado:
Em uma comparação entre o algoritmo de Quicksort e o algoritmo de RadixSort podemos afirmar que:

A) Comparando a ordem de crescimento do tempo de execução de ambos, o RadixSort se mostra mais eficiente, em contrapartida, ele se presta apenas a chaves numéricas, ao contrário do QuickSort que pode ser utilizado também com chaves alfanuméricas.

B) Tanto o RadixSort quanto o QuickSort podem ser aplicados a chaves alfanuméricas. A natureza da chave - numérica ou alfanumérica - isoladamente não afeta diretamente a ordem de crescimento do tempo de execução de nenhum deles.

C) A natureza da chave - numérica ou alfanumérica - altera a ordem de crescimento do tempo de execução do algoritmo RadixSort, tornando-o adequado apenas para ordenação de chaves numéricas quando comparado com o QuickSort.

D) O RadixSort possui ordem de crescimento do tempo de execução mais eficiente que o QuickSort, independente da natureza de chave utilizada  - numérica ou alfanumérica. No entanto, para chaves alfanuméricas, o RadixSort precisará de um algoritmo intermediário estável de ordenação baseado em ordenação por comparação.

E) NDA

Autor(a): André Santanchè