Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — SELECON 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg036725
Banca
SELECON
Órgão
Prefeitura de Barra do Bugres - MT
Ano
2023
Nível
Médio
Cargo
Técnico em Informática
Considere a seguinte definição de um determinado tipo de estrutura de dados:“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247).Tal definição se aplica a:
Afilas
Blistas
Cpilhas
Dárvores
Revelar gabarito e comentário▾
GabaritoD — árvores
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”.
Estruturas de Dados: Hierarquia
Gabarito: letra D. A definição apresentada descreve exatamente o conceito de árvore (tree): uma estrutura de dados hierárquica, em que cada nó (exceto a raiz) possui um único nó-pai e pode ter zero ou mais nós-filhos. Essa característica não se aplica a estruturas lineares como filas, listas ou pilhas.
A definição foi extraída da obra de Goodrich & Tamassia (2007, p. 247) e corresponde ao tipo abstrato de dados conhecido como árvore. É a única estrutura dentre as alternativas que organiza os dados em camadas hierárquicas.
Estruturas de dados
1Lineares
Fila (FIFO)
Pilha (LIFO)
Lista (sequencial)
2Não lineares
Árvore (hierárquica)
Raiz (sem pai)
Nós internos (1 pai, 1+ filhos)
Folhas (sem filhos)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Filas são estruturas lineares que seguem o princípio FIFO (First In, First Out). Os elementos não possuem relação pai-filho; a organização é sequencial, não hierárquica.
Alternativa B — ❌ Incorreta
Listas (sejam encadeadas ou sequenciais) também são lineares. Cada elemento pode ter um sucessor e/ou antecessor, mas não há múltiplos níveis ou hierarquia.
Alternativa C — ❌ Incorreta
Pilhas seguem o princípio LIFO (Last In, First Out). São estritamente lineares: o acesso é feito apenas pelo topo, e não existe o conceito de elemento pai com filhos.
Alternativa D — ✅ Correta ⟵ GABARITO
Árvores são estruturas não lineares e hierárquicas. Compostas por nós, onde a raiz é o único nó sem pai, e todos os demais possuem exatamente um pai e zero ou mais filhos. Isso casa perfeitamente com a definição do enunciado.
PEGA ESSA DICA!
Para identificar uma árvore, lembre-se da palavra-chave "hierarquia" e da regra "cada nó tem um pai, exceto o topo". Em contraste: filas, listas e pilhas são lineares (cada elemento tem no máximo um sucessor imediato). Na prova, se o enunciado falar em "pai" e "filhos", a resposta será árvore.