Questão FC373296
Considere a classe Java a seguir: O método chamado opera
Linguagens de Programação
FCC · 2018
Considere a classe Java a seguir:
O método chamado opera
- lançará uma exceção do tipo ArrayIndexOutOfBoundsException.
- troca os valores contidos no vetor x[0..n-1] por zeros.
- verifica se o vetor x[0..n-1] está em ordem crescente.
- coloca os elementos do vetor x[0..n-1] em ordem crescente.
- verifica se o vetor x[0..n-1] está em ordem decrescente.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
O método percorre o vetor comparando pares adjacentes para verificar a ordenação. Em cada iteração ele testa a condição entre o elemento anterior e o atual: se existir um índice \(i\) tal que \(x[i-1]>x[i]\), o método detecta a violação e interrompe.
Como a rotina só retorna sucesso quando nenhuma comparação falha, isso equivale a exigir que para todo \(i\) (de 1 até \(n-1\)) valha \(x[i-1]\leq x[i]\). Portanto, o vetor está em ordem crescente (não estritamente decrescente nem desordenado).
Casos triviais, como vetores de tamanho \(0\) ou \(1\), também são aceitos automaticamente, pois não há pares que violem a condição.
Em termos de desempenho, a verificação é linear: complexidade O(n), pois percorre o vetor uma única vez até detectar uma inversão ou terminar.
Conteúdo do catálogo FC Concursos · Atualizado em