Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg100048
Banca
FGV
Órgão
TJ-RR
Ano
2024
Nível
Superior
Cargo
Analista Judiciário - Infraestrutura de Tecnologia da Informação
Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas. Está correto o que se afirma em
AI, apenas.
BII, apenas.
CIII, apenas.
DI e III, apenas.
EI, II e III.
Revelar gabarito e comentário▾
GabaritoC — 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”.
Árvores em estrutura de dados
Gabarito: letra C (III, apenas). Árvores são estruturas não lineares (afirmativa I falsa); cada nó pode ter qualquer número de filhos, e a restrição de no máximo dois vale apenas para árvores binárias (afirmativa II falsa); nós sem filhos são chamados de folhas (afirmativa III verdadeira).
A questão testa conceitos fundamentais de árvores em ciência da computação. Vamos analisar cada item.
Árvores (estrutura de dados): Natureza (Linear (I — falso), Não linear (hierárquica)); Filhos por nó (Máx. 2 filhos (II — falso), Qualquer número (árvore genérica), Máx. 2 só em árvore binária); Nós sem filhos (Folhas (III — verdadeiro))
Item I — ❌ Incorreto
Afirma que árvores são estruturas lineares. Na verdade, árvores são não lineares, organizadas hierarquicamente (raiz, galhos, folhas). Estruturas lineares são aquelas em que os elementos se sucedem em sequência, como listas, pilhas e filas.
Item II — ❌ Incorreto
Diz que cada nó pode ter no máximo dois filhos. Isso é característica de árvores binárias, não de árvores em geral. Uma árvore genérica pode ter nós com quantos filhos forem necessários (por exemplo, árvores n-árias).
Item III — ✅ Correto ⟵ GABARITO
Nós sem filhos são denominados folhas (ou nós terminais). Essa nomenclatura é universal para árvores.
Conclusão: Apenas o item III está correto, portanto a resposta é a letra C (III, apenas).