Questões Militares de Algoritmos e Estrutura de Dados - Estrutura de Dados - Página 5

Q320329

Ano: 2011 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2011 - Quadro Técnico - Primeiro Tenente - Informática |

Q320329 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta dois exemplos de árvores binárias classificadas como Balanceadas.

A

Ziguezague e Ternária.

B

Ziguezague e Partilha.

C

AVL e Partilha.

D

AVL e Graduada.

E

Graduada e Partilha.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q320312

Ano: 2011 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2011 - Quadro Técnico - Primeiro Tenente - Informática |

Q320312 Algoritmos e Estrutura de Dados

Em relação às Listas Lineares, citadas por Szwarcfiter e Markenzon (1994), é INCORRETO afirmar que:

A

dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples.

B

uma lista linear agrupa informações referentes a um conjunto de elementos que, de alguma forma, se relacionam entre si.

C

as operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento.

D

as inserções e as remoções permitidas apenas nas extremidades da lista denominam-se deque.

E

alocação sequencial e alocação binária são tipos de armazenamento de uma lista linear.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q266923

Ano: 2011 Banca: Exército Órgão: EsFCEx Prova: Exército - 2011 - EsFCEx - Oficial - Informática |

Q266923 Algoritmos e Estrutura de Dados

Com relação ao uso de métricas de software, a figura abaixo ilustra o grafo de fluxo de um programa de computador. Assinale a alternativa correspondente ao valor de sua complexidade ciclomática (métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa):

Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

4

B

6

C

13

D

25

E

45

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q266915

Ano: 2011 Banca: Exército Órgão: EsFCEx Prova: Exército - 2011 - EsFCEx - Oficial - Informática |

Q266915 Algoritmos e Estrutura de Dados

Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):

A

divide por 2 o valor binário anteriormente armazenado na pilha.

B

soma 1 ao valor binário anteriormente armazenado na pilha.

C

multiplica por 2 o valor binário anteriormente armazenado na pilha.

D

soma 2^n-1ao valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.

E

diminui em 2 ^n-1o valor binário anteriormente armazenado na pilha, sendo “n” a quantidade atual de elementos da pilha após a operação efetuada.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q251516

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251516 Algoritmos e Estrutura de Dados

Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.

A

A representação de um grafo por meio de "Matriz de Adjacência" é recomendada quando um grafo é esparço (| E| é muito menor que | V| ²)

B

Uma árvore binária é exemplo de um grafo.

C

A representação de um grafo por meio de "Lista de Adjacência" não é aplicável a grafos direcionados.

D

Uma árvore geradora de peso mínimo é uma árvore binária que representa totalmente um grafo.

E

O Algoritimo de Kruskal encontra uma árvore geradora de peso mínimo em todos os grafos.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q251481

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251481 Algoritmos e Estrutura de Dados

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

A

O grafo G é conexo se todos os vértices possuirem arestas.

B

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

C

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

D

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

E

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q251480

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251480 Algoritmos e Estrutura de Dados

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

A

Um grafo é um subconjunto de uma árvore binária.

B

Um Heap não é árvore binária, pois é um vetor com índices.

C

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

D

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

E

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q251477

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251477 Algoritmos e Estrutura de Dados

Quanto à representação de estrutura de dados, assinale a opção correta.

A

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

B

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

C

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

D

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

E

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q251473

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251473 Algoritmos e Estrutura de Dados

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.

A

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

B

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

C

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

D

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

E

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q669024

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?

A

REISERFS e EXT2

B

PDP-8 e CRCS

C

MD5 e SHA

D

ACRSUN e CRC2

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q320488

Ano: 2010 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2010 - Quadro Técnico - Primeiro Tenente - Informática |

Q320488 Algoritmos e Estrutura de Dados

Texto associado

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta.

A

(VI) (II) (V) (I) (III)

B

(V) (II) (III) (I) (IV)

C

(IV) (I) (V) (II) (III)

D

(II) (IV) (I) (V) (III)

E

(I) (II) (VI) (V) (IV)

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q245550

Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |

Q245550 Algoritmos e Estrutura de Dados

Ao executar uma ordem de caminhamento do tipo PÓS-ORDEM ou PÓS- FIXADO para a árvore abaixo, um programa de computador retornou a seguinte sequência de valores:

23,45,67,90,09,12,89

Imagem 017.jpg

Nestas condições, qual o elemento associado ao nodo A?

A

09

B

12

C

23

D

45

E

89

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q245547

Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |

Q245547 Algoritmos e Estrutura de Dados

Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.

Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:

S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);

Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:

A

13

B

17

C

19

D

22

E

28

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q566363

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566363 Algoritmos e Estrutura de Dados

Considerando os métodos de pesquisa em uma matriz. O método de pesquisa ____________ divide a lista em duas partes e “procura" saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão.

A

seqüencial

B

binária

C

indexado

D

indexado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q566333

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566333 Algoritmos e Estrutura de Dados

Marque V (verdadeiro) ou F (falso) e, em seguida assinale a seqüência correta. ( ) Para determinarmos quais são as entidades externas na análise e projeto de um sistema proposto, é indispensável reconhecermos os limites do referido sistema. ( ) As entidades externas podem ser identificadas por uma letra maiúscula colocada internamente no seu canto superior esquerdo. ( ) Em alguns casos, os dados podem entrar e sair do mesmo elemento do sistema. ( ) Os processos são representados por um quadrado ou retângulo com um sombreamento no lado superior esquerdo. ( ) Um depósito de dados nada mais é do que um conjunto de estruturas de dados em repouso.

A

F – V – V – V – V

B

V – F – F – F – F

C

F – F – V – F – V

D

V – F – V – F – V

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 95 questões