Questões Militares
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 95 questões
Com relação à figura ilustrativa de uma estrutura de árvore abaixo:
Assinale a alternativa correta que representa um caminhamento PRE-ORDEM
desta árvore.
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
o algoritmo abaixo apresenta uma operação em uma estrutura de filas:
se inicio ≠ nulo então
pt := início —> próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt —> info;
desocupar(pt);
senão underflow;
Com relação à operação acima, pode-se afirmar que
Assinale a opção que contém os valores impressos após a execução do algoritmo apresentado acima.
Assinale a opção que indica corretamente o número de dimensões e elementos de cada estrutura, representada acima.
Sendo K a chave a ser localizada dentre os elementos do vetor acima, assinale a opção INCORRETA.
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.
Observe a seguinte estrutura de uma árvore.
Assinale a alternativa correta que apresenta o caminho percorrido em pré-ordem na árvore acima.
Observe o algoritmo a seguir.
Dados: Os índices do vetor estão acima dos retângulos e os valores armazenados nas posições do vetor estão dentro dos retângulos. As iterações do LOOP for estão representadas de "a" a "c".
Assinale a opção que corresponde à operação do algoritmo
acima, para o vetor de entrada V=(7,3,9,6).
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.
Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.
Conheça nossos planos