Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — ESAF 2004
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg773425
- Banca
- ESAF
- Órgão
- CGU
- Ano
- 2004
- Nível
- Superior
- Cargo
- Analista de Finanças e Controle - Tecnologia da Informação - Prova 3
Analise as seguintes afirmações relativas a estruturas de dados:I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.Estão corretos os itens:
- AI e II
- BII e III
- CIII e IV
- DI e III
- EII e IV