Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CONSULPLAN 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq708208
Banca
CONSULPLAN
Órgão
MPE-PA
Ano
2022
Nível
Superior
Cargo
Técnico – Analista de Sistemas – Suporte a Banco de Dados
Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.II. Um nó que não possui um filho é denominado folha.III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.Está correto o que se afirma em
  1. AI, II e III.
  2. BI, apenas.
  3. CI e II, apenas.
  4. DII e III, apenas.
Revelar gabarito e comentário

GabaritoD — II e III, apenas.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estrutura de Dados: Árvores

Gabarito: letra D — apenas os itens II e III estão corretos. A afirmativa I é falsa porque a raiz de uma árvore não possui nó pai, diferentemente do que afirma a generalização. As definições de folha (nó sem filhos) e subárvore (nó + descendentes) estão corretas.

1Nó raiz
Não tem nó pai
2Nó folha
Não tem filhos
3Subárvore
Nó + todos os descendentes
Árvore (estrutura de dados)
LEVELsoulevel.com.br
Árvore (estrutura de dados): Nó raiz (Não tem nó pai); Nó folha (Não tem filhos); Subárvore (Nó + todos os descendentes)

Item I — ❌ Incorreto

Afirma que "todos os nós possuem um nó pai". Isso é falso para o nó raiz, que é o único sem pai.

Item II — ✅ Correto

Um nó folha é exatamente aquele que não possui filhos. Definição padrão.

Item III — ✅ Correto

Uma subárvore de um nó é composta por esse nó e todos os seus descendentes, formando uma árvore dentro da árvore.

Portanto, estão corretos apenas os itens II e III, o que corresponde à alternativa D.

Gabarito: letra D

Link permanente: /questoes/qq708208