Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — AOCP 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg813946
- Banca
- AOCP
- Órgão
- Colégio Pedro II
- Ano
- 2010
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.
- AÁrvores se assemelham a listas e pilhas, uma vez que são todos exemplos de estruturas de dados bidimensionais.
- BNó folha é o nó no topo da árvore, do qual descendem os demais nós.
- CGrau da árvore é o número máximo de níveis dos seus nós.
- DGrau do nó é o número de descendentes do nó, ou seja, o número de subárvores de um nó.
- EAltura da árvore é o número máximo de subárvores de um nó.