Questão 38 · Informática: Programação e algoritmos
Considere uma estrutura de dados em que cada elemento armazenado apresenta ligações de apontamento com seu sucessor e com o seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido. Trata-se de
- A) uma fila.
- B) um grafo.
- C) uma lista duplamente encadeada.
- D) uma pilha.
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca Cebraspe (TRT7 2017).
Comentário
Gabarito: C.
A estrutura descrita tem, em cada nó, um ponteiro para o sucessor e outro para o predecessor. Isso caracteriza a lista duplamente encadeada, que pode ser percorrida nos dois sentidos, do início ao fim e do fim ao início.
Erros das demais:
- (A) Fila é um acesso FIFO, com inserção em uma extremidade e remoção na outra, sem percurso bidirecional em geral.
- (B) Grafo é um conjunto de vértices e arestas, não uma estrutura linear com sucessor e predecessor.
- (D) Pilha é um acesso LIFO, com inserção e remoção pelo mesmo topo.
Dica: a palavra-chave é “ponteiros para sucessor e predecessor”: lista simplesmente encadeada tem apenas um sentido; lista duplamente encadeada tem os dois.
Fundamentos: Estruturas de dados: lista duplamente encadeada (nós com ponteiros para sucessor e predecessor)
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 TRT7 2017 (Técnico Judiciário – Área Apoio Especializado – Especialidade Tecnologia da Informação), questão 38, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.