Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq794467
Banca
Quadrix
Órgão
PRODAM-AM
Ano
2022
Nível
Superior
Cargo
Analista de TI - Analista de Desenvolvimento de Sistemas
Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.
  1. Alista
  2. Bfila
  3. Cpilha
  4. Dárvore
  5. Elista encadeada
Revelar gabarito e comentário

GabaritoD — árvore

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

Gabarito: letra D (árvore). A árvore é a única estrutura de dados bidimensional, não linear e hierárquica, sendo ideal para representar relações do tipo pai-filho. As demais estruturas (lista, fila, pilha, lista encadeada) são lineares.

Estruturas de dados
  • 1Lineares (unidimensionais)
    • Lista
    • Fila (FIFO)
    • Pilha (LIFO)
    • Lista encadeada
  • 2Não lineares (bidimensionais)
    • Árvore
      • Hierárquica (pai-filho)
      • Níveis e ramificações
      • Busca, ordenação, hierarquias
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Lista é uma estrutura linear (sequencial ou encadeada), unidimensional, não hierárquica.

Alternativa B — ❌ Incorreta

Fila segue o princípio FIFO (First In, First Out) e é linear, unidimensional.

Alternativa C — ❌ Incorreta

Pilha segue LIFO (Last In, First Out) e é linear, unidimensional.

Alternativa D — ✅ Correta ⟵ GABARITO

Árvore é uma estrutura não linear, hierárquica, bidimensional (possui níveis e ramificações), onde cada nó pode ter vários filhos. É amplamente usada em algoritmos de busca, ordenação e representação de hierarquias.

Alternativa E — ❌ Incorreta

Lista encadeada é uma variação da lista linear; cada elemento aponta para o próximo, mantendo a linearidade.

Gabarito: letra D.

Link permanente: /questoes/qq794467