Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Árvores — Quadrix 2022

Algoritmos e Estrutura de DadosÁrvores
Código
qq800745
Banca
Quadrix
Órgão
PRODAM-AM
Ano
2022
Nível
Médio
Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó
  1. Ainterior.
  2. Bterminal.
  3. Craiz.
  4. Dexterior.
  5. Efilho.
Revelar gabarito e comentário

GabaritoC — raiz.

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 - nó raiz

Gabarito: letra C. O nó do topo da árvore, de onde descendem todos os demais, é chamado de nó raiz, conforme a definição clássica da estrutura de árvore.

A questão testa o conhecimento da terminologia básica de árvores em ciência da computação. O nó raiz é o ponto de partida hierárquico, e os demais nós são classificados como filhos, folhas, interiores, etc.

Nós de uma árvore
  • 1Raiz (topo)
  • 2Interior (não raiz, não folha)
  • 3Folha / Terminal / Exterior (sem filhos)
  • 4Filho (descendente direto)
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

O termo "interior" refere-se a nós que não são raiz nem folha (possuem pelo menos um filho), não ao topo da árvore.

Alternativa B — ❌ Incorreta

"Terminal" é sinônimo de nó folha, ou seja, nó sem filhos. Não é o nó raiz.

Alternativa C — ✅ Correta ⟵ GABARITO

Conforme a definição: "Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos." (Wikipédia, conteúdo de apoio). O nó raiz é o topo da estrutura.

Alternativa D — ❌ Incorreta

"Exterior" é outro nome para nó folha (ou nó externo), isto é, nó sem descendentes. Não corresponde ao nó raiz.

Alternativa E — ❌ Incorreta

"Filho" é um nó descendente direto de outro nó (seu pai). O nó do topo é ancestral de todos, não filho de ninguém.

Gabarito: letra C

Link permanente: /questoes/qq800745