Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — ESAF 2008
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg791199
- Banca
- ESAF
- Órgão
- Prefeitura de Natal - RN
- Ano
- 2008
- Nível
- Superior
- Cargo
- Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2
Analise a descrição a seguir:Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1
- Aum elemento.
- Bdois elementos.
- Ctrês elementos.
- Dquatro elementos.
- Ecinco elementos.