Questão para a prova oral 126
Assunto: Heaps Binomiais e Heaps de Fibonacci
Enunciado : Sobre Heaps Binomiais, assinale a alternativa CORRETA:
A) Quando comparados
aos heaps binários, os heaps binomiais apresentam melhores tempos de
execução no pior caso para qualquer operação possível
de ser implementada em suas estruturas.
B) A consulta da chave mínima em um heap binomial é pouco
eficiente, sendo realizada à partir de uma procura sequencial nas folhas
das árvores em tempo theta(n).
C) A inclusão de um nó x num heap binomial H é
feita criando-se um heap binomial unitário H' contendo apenas x
e realizando sua união com H.
D) Um heap binomial H é uma floresta de árvores binomiais
onde cada árvore é ordenada como um heap máximo, isto é,
todos os nós internos são maiores que seus filhos.
E) N.D.A.
Autor : Guilherme
Torres
RA: 026461