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

Foram encontradas 9 questões

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
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
Q251492 Algoritmos e Estrutura de Dados
Em relação uso de Análise de Algoritmos, assinale a opção correta.
Alternativas
Q251494 Algoritmos e Estrutura de Dados
Considere (a| b) *babb a expressão regular, assinale a opção que apresenta a gramática livre de contexto que descreve essa mesma linguagem
Alternativas
Q251496 Algoritmos e Estrutura de Dados
Em relação às classes de complexidade de problemas, assinale a opção correta.
Alternativas
Respostas
1: C
2: A
3: C
4: A
5: E