Questões Militares
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 86 questões
Em diversas aplicações necessita-se de estruturas mais complexas do que as puramente sequenciais, para as quais se destacam as árvores, que admitem um tratamento computacional simples e eficiente, sendo utilizadas para a modelagem de inúmeros problemas práticos. Analise as figuras a seguir e assinale a opção que apresenta a correta classificação de cada árvore.
Após análise da figura, é correto afirmar que a estrutura de dados representada é uma
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.
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:
public class Estrutura { private ArrayList<lnteger> estr; public Estrutura(){ estr = new ArrayList<lnteger>(); } public void adiciona( Integer n){ estr.add(n); } public integer remove(){ return (Integer) estr.remove( estr.size()-1); } }
Que estrutura de dados essa classe implementa?
Com relação à figura ilustrativa de uma estrutura de árvore abaixo:
Assinale a alternativa correta que representa um caminhamento PRE-ORDEM
desta árvore.
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, 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
Observe a seguinte estrutura de uma árvore.
Assinale a alternativa correta que apresenta o caminho percorrido em pré-ordem na árvore acima.
Analise a árvore binária a seguir.
Dentre as opções abaixo, assinale a que apresenta o percurso
dessa árvore binária em pós-ordem.
Conheça nossos planos