Algoritmos e estrutura de dadosDiversos

• (CESGRANRIO 2010)

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.
Estrutura de Dados             Característica
I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
III – Árvore B                             Y – Têm altura sempre proporcional a O(log ₂n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações


A) I – W ,II – Z , III – Y

B) I – Z , II – W , III – X.

C) I –X , II – W , III – Y.

D) I – Z , II – X , III – Y.

E) I –Y , II – W , III – X.


Próximo:
EXERCÍCIOS - Exercício 63

Vamos para o Anterior: Exercício 61

Tente Este: Exercício 66

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados