Questões Militares
Foram encontradas 162 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251498
Algoritmos e Estrutura de Dados
Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251496
Algoritmos e Estrutura de Dados
Em relação às classes de complexidade de problemas, assinale a opção correta.
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251492
Algoritmos e Estrutura de Dados
Em relação uso de Análise de Algoritmos, assinale a opção correta.
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).
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
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.