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 2n), 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 15
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados