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