Enunciado : Sobre ordenação em tempo linear, assinale a alternativa correta :

A) Numa árvore de decisão, o número de comparações do pior caso para um algoritmo de ordenação por comparação é igual à altura de sua árvore de decisão menos um nó (a raiz ).
B) Uma árvore binária de altura h possui no máximo ( 2^h ) + 1 folhas.
C) A chamada da função COUNTING-SORT exige a passagem de 3 parâmetros : "A" que corresponde ao arranjo de entrada, "B" que corresponde ao arranjo de saída ordenada e "k" que corresponde ao número de elementos a serem ordenados.
D) Por não fazer uso de comparações entre elementos, a ordenação por contagem supera o limite inferior de OMEGA( n lg n ) que caracteriza qualquer algoritmo de ordenação por comparação no pior caso.
E) N.D.A.

Guilherme Torres
RA: 026461