2. Questões de Concurso

Filtrar

Questões por página:
A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.
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).


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. 

Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:

Imagem associada para resolução da questão


Pelos passos apresentados, como é conhecido p algoritmo?

Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRET?.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo