Questões Militares de Algoritmos e Estrutura de Dados - Listas

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início. 

A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual

Preencha corretamente as lacunas.
As listas encadeadas que permitem o deslocamento para ___________________ são as listas duplamente encadeadas. Uma lista duplamente encadeada permite uma grande variedade de operações rápidas de atualização, incluindo inserções e remoções _______________________________.
A sequência que preenche corretamente as lacunas é

Preencha corretamente as lacunas.
As duas principais restrições apresentadas para listas são: ________________ em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e _________________em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.
A sequência que preenche corretamente as lacunas é

Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):

I. inserção no início da lista encadeada;

II. inserção no final da lista encadeada;

III. exclusão do nó inicial da lista encadeada;

IV. exclusão do último nó da lista encadeada.

Assinale

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