Questão 2734987

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2018
• Provas: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos; Estrutura de Dados; Listas

Analise o algoritmo a seguir.

pont:= busca(x)

se pont = ptlista ou pont↑.chave ≠ x então

posi:= pont↑ .ant

ocupar (pt)

pt↑.info valor

pt↑.chave := x

pt↑.ant := posi

pt↑.post := pont

posi ↑.post:= pt

pont↑.ant := pt

fim-se

É correto afirmar que o algoritmo acima trata-se de uma:

• A. remoção de um nó em uma fila.
• B. inserção de um nó em uma lista duplamente encadeada.
• C. inserção de um nó em uma lista circular encadeada.
• D. ordenação topoiógica.
• E. remoção de um nó em uma lista circular encadeada.

Gabarito: B

Comentários

• Compreendendo o formato dos ponteiros da lista, fica intuitivo de acertar a questão.

  
  

  Lista Duplamente Encadeada tem ponteiros para anterior e posterior.

  
  

  Gabarito B

• Lista Duplamente Encadeada

  - Contêm, além de um ou mais campos chave, dois outros campos de ponteiros: próximo e anterior, que permitem o acesso aos elementos adjacentes (próximo e anterior) presentes na mesma lista.

  - A lista duplamente encadeada é percorrida em ambos os sentidos.

  - Cada nó aponta para dois outros nós da lista, um anterior e um posterior.

  Alternativa: B