MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Dadas as seguintes afirmações:

I. Radix Sort é mais vantajoso que Merge Sort quando d < lgn, isto é, o número de dígitos for menor que lgn.
II. QuickSort e HeapSort são métodos de ordenação *in-place. Já Merge Sort e Counting Sort não são.
III. O algoritmo de seleção (SELECT), tempo de execução O(n) no pior caso, localiza o elemento desejado particionando recursivamente o arranjo de entrada. Sabe-se que o algoritmo de particionamento utilizado é o PARTITION do Quick Sort modificado.

a) Apenas I é correta
b) Apenas II é correta
c) I e II são corretas
d) II e III são corretas
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