Quando a função maximo(A, 1, n) é chamada, qual o valor reto...

Próximas questões
Com base no mesmo assunto
Q253119 Algoritmos e Estrutura de Dados
Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?

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).

Alternativas

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