MO417 - Questão para a prova oral

Número: 2003-072

Enunciado: Sobre os algoritmos de ordenação vistos, é correto afirmar que:

A) Com a existência de algoritmos em tempo linear, deduz-se que é possível um aperfeiçoamento do QuickSort a fim dele proporcionar uma ordenação O(n).
B) O CountingSort, é um bom algoritmo para ordenação em tempo linear que não necessita de espaço adicional, e por isso é estável.
C) O BucketSort também é um algoritmo de ordenação em tempo linear, isto é, para qualquer entrada, ele ordena em O(n).
D) O RadixSort ordena um dígito de cada vez (do menos ao mais significativo) e, para ordenar cada dígito, pode utilizar, por exemplo, o InsertionSort, embora esta escolha possa prejudicar sua performance.
E) n.d.a.

Ideia original de: Patrick Henrique da Silva Brito