Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg035422
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior - Engenharia de Software
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
- AI – W ,II – Z , III – Y
- BI – Z , II – W , III – X.
- CI –X , II – W , III – Y.
- DI – Z , II – X , III – Y.
- EI –Y , II – W , III – X.