MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Assinale a alternativa INCORRETA sobre os algoritmos de ordenação.

a) Radix Sort é mais vantajoso que Merge Sort quando d < lgn, isto é, o número de dígitos for menor que lgn.
b) QuickSort e HeapSort são métodos de ordenação *in-place. Já Merge Sort e Counting Sort não são.
c) Os elementos do Bucket Sort são números reais uniformente distribuídos no intervalo [0..1).
d) Para que Radix Sort funcione adequadamente, este deve utilizar um método de ordenação estável, por exemplo, Quick Sort.
e) NDA

*Um algoritmo de ordenação é in-place se a memória adicional requerida não depende do tamanho do vetor que está sendo ordenado.


Ideia original de: Ademar Takeo Akabane