Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — OBJETIVA 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg011984
Banca
OBJETIVA
Órgão
Prefeitura de Itabuna - BA
Ano
2023
Nível
Superior
Cargo
Analista/Programador de Sistema
Sobre listas e pilhas, analisar os itens abaixo:I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.Está(ão) CORRETO(S):
  1. ASomente o item I.
  2. BSomente os itens I e II.
  3. CSomente os itens I e III.
  4. DSomente os itens II e III.
  5. ETodos os itens.
Revelar gabarito e comentário

GabaritoE — Todos os itens.

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”.

Pilhas e listas encadeadas

Gabarito: letra E (todos os itens). Os três itens descrevem corretamente conceitos fundamentais de pilhas e listas duplamente encadeadas, conforme a definição clássica de estruturas de dados.

A questão testa o conhecimento básico sobre duas estruturas lineares: pilha (LIFO) e lista duplamente encadeada. Vamos analisar cada item.

Estruturas de dados lineares
  • 1Pilha (LIFO)
    • Acesso restrito ao topo
    • Operações básicas
      • push (inserir no topo)
      • pop (remover do topo)
      • top/peek (consultar topo)
  • 2Lista duplamente encadeada
    • Nós com dois ponteiros
      • Anterior
      • Próximo
    • Percorre ambos os sentidos
LEVEL · soulevel.com.br

Item I — ✅ Correto

Uma pilha (stack) é uma estrutura que segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. O acesso é restrito ao topo, ou seja, ao elemento mais recente. Portanto, o item está correto.

Item II — ✅ Correto

As operações fundamentais de uma pilha são:

  • push: inserir um elemento no topo;

  • pop: remover o elemento do topo;

  • top (ou peek): consultar o valor do topo sem removê-lo.

Essas três operações são de fato as básicas, e o item as descreve corretamente.

Item III — ✅ Correto

Uma lista duplamente encadeada (doubly linked list) possui nós que contêm dois ponteiros: um para o nó anterior e outro para o próximo. Isso permite percorrer a lista em ambas as direções (para frente e para trás). A afirmação está correta.

Conclusão: Todos os itens estão corretos, portanto a alternativa correta é a E.

Link permanente: /questoes/qg011984