Questão para a prova oral 069 (5a. semana - 24.03.2003)

Enunciado:
Sobre o COUNTING-SORT é correto afirmar:

A) Tem ordem de crescimento Theta(n). Supera o limite inferior de Omega( n lg n ) porque não realiza ordenação por comparação.
B) É estável porque utiliza ordenação local, ou seja, não precisa de vetores auxiliares não constantes.
C) Realiza ordenação sobre cada dígito dos elementos, assim como era usado na ordenação de cartões.
D) Divide o intervalo [0, 1) em 'n' subintervalos de igual tamanho e depois distribue os 'n' elementos de entrada entre os subintervalos. Então conta-se o número de elementos em cada subintervalo e redistribue os elementos no arranjo de forma ordenada.
E) NDA

Autor(a): Fabio Batista Gomes (RA 022256)