Questões Militares de Algoritmos e 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:

Assinale a opção que completa corretamente as lacunas da sentença abaixo.

Em relação às listas lineares, pode-se afirmar que ____ é o nome dado à lista em que as inserções e remoções são permitidas apenas _________ da lista.

Em relação às Listas Lineares, citadas por Szwarcfiter e Markenzon (1994), é INCORRETO afirmar que:

Uma das formas mais simples de interligar os elementos de um conjunto é por meio de uma lista. Assinale abaixo a alternativa incorreta sobre listas,

Segundo Szwarcfiter e Markenzon (2010), dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples. Casos particulares de listas são de especial interesse. Assim, se as inserções e as remoções são permitidas apenas nas extremidades da lista, ela recebe o nome de