MO417 - Questão para a prova oral

Numero:

Enunciado: Leia os seguintes enunciados:

I. Os elementos são números inteiros “pequenos”; mais precisamente, inteiros x ∈ O(n)
II. Os elementos são números inteiros de comprimento maximo constante, isto e, independente de n.
III. Os elementos são números reais uniformemente distribuídos no intervalo [0..1).

Indique a relacão correta entre os enunciados e os algoritmos lineares para ordenacão:

 a) I - Counting Sort; II-Radix Sort; III-Bucket Sort
 b) I - Bucket Sort ; II-Radix Sort; III-Counting Sort
 c) I - Counting Sort; II-Bucket Sort; III-Radix Sort
 d) I - Radix Sort; II-Counting Sort; III-Bucket Sort
 e) NDA


Ideia original de: Marleny Luque Carbajal