Quando a função maximo(A, 1, n) é chamada, qual o valor reto...
I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.
II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.
III - O maior inteiro em A[1..n], para qualquer entrada de A.
IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.
Está(ão) correta(s).
Comentários
Veja os comentários dos nossos alunos
É uma implementação do MergeSort.
Ele faz chamadas recursivas.
A função dada na questão só aceita números INTEIROS.
I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.
ERRADO, pois a função pode conter entradas de ordem aleatória [1, 3, 5 ,2 ,8, 7, 11, 10]
II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.
ERRADO, pois a função pode conter entradas de ordem aleatória [1, 3, 5 ,2 ,8, 7, 11, 10]
III - O maior inteiro em A[1..n], para qualquer entrada de A.
CORRETO. A[1...n] n>= 1 E n<= 0
IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.
ERRADO, pois a função pode conter entradas negativas de ordem aleatória [1, 3, 5 ,-2 ,8, 7, -9, 10]
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo