Questões Militares

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.

Analise o algoritmo abaixo.

Sabe-se que no algoritmo acima L é uma tabela que possui n elementos, L(j). chave, o campo chave na posição(j) da tabela, i e j são variáveis. Sobre esse algoritmo, pode-se afirmar que representa uma ordenação:

Analise, as figuras a seguir.

Árvores binárias são estruturas de dados não sequenciais com maior aplicação em computação. Com relação a esse tema, classifique, da esquerda para direita, os três modelos de árvore acima e assinale a opção correta. 

Observe a árvore a seguir.

Assinale a opção que apresenta o percurso em pré-ordem da árvore binária acima.

O algoritmo a seguir apresenta uma operação com pilhas.

ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;

Sobre o algoritmo acima é correto afirmar que se refere ao