MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Com relação a um heap binário com n elementos, NÃO é correto afirmar que:
A) Pode ser usado para ordenar uma sequência de números em O(n lg n).
B) A altura do heap é a altura do nó raiz, ou seja θ(lg n).
C) A altura de um nó é o comprimento do caminho descendente simples mais longo do nó até uma folha.
D) Pode ser construído em O(n).
E) NDA
Ideia original de: Fabrício Matheus Gonçalves
Nenhum comentário:
Postar um comentário