Questões Militares Sobre algoritmos e estrutura de dados para quadro técnico

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:

Segundo Szwarcfiter e Markenzon (2010), o estudo de estruturas de dados não pode ser desvinculado de seus aspectos algorítmicos. Nesse contexto, como é denominado o tipo especial de procedimento, aplicado em alguns algoritmos, que contém, em sua descrição, uma ou mais chamadas a si mesmo?

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se uma ABB é composta pelos nós 1, 2, 3, 4, 5, 6 e 7, qual figura representa corretamente essa árvore ABB com raiz R?

Observe o algoritmo a seguir.

Sendo uma sequência de elementos armazenada no vetor S[i], onde 1 ≤ i ≤ n, temp, é uma variável temporária e a notação |X| representa o maior inteiro menor ou igual a X. Sendo assim, em relação ao algoritmo acima, pode-se afirmar que:

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.