Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 14 questões

www.qconcursos.com
Q251472
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251472 Algoritmos e Estrutura de Dados

Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p≤r; Merge-Sort (A, p, r)   1 - se p ≤ r
2 - então Imagem associada para resolução da questão
3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos. 
Alternativas
Q251473
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
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.
Alternativas
Q251475
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251475 Algoritmos e Estrutura de Dados
Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Alternativas
Q251477
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
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.
Alternativas
Q251480
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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.
Alternativas
Respostas
1: C
2: A
3: A
4: C
5: D
www.qconcursos.com