MO417 - QUESTÃO PARA PROVA ORAL

Número:

Enunciado: Dadas as afirmações abaixo, marque a alternativa correta:

I. Counting Sort é uma ordenação estável. Portanto, a ordem em que os elementos repetidos aparecem na entrada se mantém inversa após a ordenação;

II. O Radix Sort utiliza o Counting Sort como ordenação estável intermediária, visto que o Counting Sort efetua ordenações locais economizando memória principal;

III. O Bucket Sort pressupõe que a entrada possui uma distribuição normal.

1. Apenas a afirmação II é verdadeira;
2. Apenas a afirmação III é verdadeira;
3. As afirmações II e III são verdadeiras;
4. As afirmações I, II e III são falsas;
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto