Questões Militares Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 35 questões

www.qconcursos.com
Q911700
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2018 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática |
Q911700 Algoritmos e Estrutura de Dados
Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).
Alternativas
Q911665
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2018 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática |
Q911665 Algoritmos e Estrutura de Dados
Com relação aos conceitos de Árvore citados por Szwarcfitter e Markenzon (2010), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.
( ) 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.
Alternativas
Q911660
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados , Listas
Ano: 2018 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática |
Q911660 Algoritmos e Estrutura de Dados

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:

Alternativas
Q891053
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2018 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2018 - EEAR - Sargento da Aeronáutica - Informática |
Q891053 Algoritmos e Estrutura de Dados
Considerando o tipo de estrutura denominado vetor, é correta afirmar que:
Alternativas
Q874216
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2017 Banca: Marinha Órgão: CAP Prova: Marinha - 2017 - CAP - Cabo - Técnico em Processamento de Dados |
Q874216 Algoritmos e Estrutura de Dados
Analise a Classe Estrutura abaixo
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?
Alternativas
Q802370
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2014 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2014 - Quadro Técnico - Primeiro Tenente - Informática |
Q802370 Algoritmos e Estrutura de Dados

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.

Alternativas
Q748997
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Pilhas
Ano: 2016 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática |
Q748997 Algoritmos e Estrutura de Dados

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

Alternativas
Q748991
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2016 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática |
Q748991 Algoritmos e Estrutura de Dados

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

Alternativas
Q707942
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2014 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2014 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q707942 Algoritmos e Estrutura de Dados
Listas, pilhas e filas são estruturas de dados lineares, isto é, sequências. Uma árvore é considerada uma estrutura de dados
Alternativas
Q669024
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2010 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q669024 Algoritmos e Estrutura de Dados
Quais são as funções hashing mais conhecidas e usadas?
Alternativas
Q664898
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2013 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q664898 Algoritmos e Estrutura de Dados
Considerando a matriz bidimensional TABELA [1..8,1..5], assinale a afirmativa correta.
Alternativas
Q641559
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641559 Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a grafos.
Alternativas
Q641537
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641537 Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a autômatos.
Alternativas
Q641535
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2012 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641535 Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .
Alternativas
Q639899
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
Q639899 Algoritmos e Estrutura de Dados
A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:
Alternativas
Respostas
16: A
17: B
18: B
19: C
20: B
21: C
22: B
23: C
24: D
25: C
26: D
27: B
28: D
29: A
30: A
www.qconcursos.com