MO417 - Questão para a Prova Oral
Número: 2003-050Enunciado: Sobre o Heapsort, o Quicksort, e suas estruturas subjacentes podemos afirmar que:
B) No algoritmo Quicksort, o pior caso ocorre apenas quando todos os valores do vetor são iguais.
C) Mesmo no pior caso, o Quicksort tem desempenho melhor que o Heapsort, para qualquer n.
D) Em um HEAP máximo, todos os valores do nível h são obrigatoriamente maiores que qualquer valor do nível h+1, com h crescendo da raiz em direção às folhas.
E) N.D.A.
Ideia original de: Bruno Cedraz Brandão
Nenhum comentário:
Postar um comentário