Questão 27 · Informática: Programação e algoritmos
Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos elementos — com exceção dos elementos inicial e final — referencia sempre outros dois, um que o antecede e outro que o sucede.
- A) lista circular
- B) grafo
- C) lista duplamente encadeada
- D) árvore
- E) pilha
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (MPC/PA 2019).
Comentário
Gabarito: C.
A alternativa correta é a C. Na lista duplamente encadeada, cada nó armazena o dado e duas referências: uma para o elemento anterior e outra para o seguinte. Assim, os nós do meio são ligados aos dois vizinhos, enquanto o primeiro e o último têm apenas um vizinho cada, o que corresponde exatamente ao enunciado.
As demais alternativas erram:
- (A) errada: na lista circular, o último elemento aponta para o primeiro, e não há elementos inicial e final no sentido descrito.
- (B) errada: o grafo é formado por vértices e arestas, com relações que não seguem uma sequência linear de antecessor e sucessor.
- (D) errada: a árvore organiza os elementos em níveis, com um nó raiz e filhos, e não em sequência com antecessor e sucessor.
- (E) errada: a pilha é uma estrutura de acesso restrito ao topo, em que cada elemento não guarda referências para dois vizinhos.
Dica: “antecessor e sucessor” indica lista duplamente encadeada. Se a estrutura tiver raiz ou vértices, pense em árvore ou grafo.
Fundamentos: Estruturas de dados: lista duplamente encadeada (referências para o nó anterior e o próximo)
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe MPC/PA 2019 (Analista Ministerial – Especialidade: Tecnologia da Informação), questão 27, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.