Questões Militares
Para engenheiro da computação
Foram encontradas 681 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Qual mensagem será impressa no monitor após a execução do programa acima em linguagem de programação C?
Considere "n" como o número de alvos.
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.