Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Códigos em Java — FCC 2019

TI - Desenvolvimento de SistemasCódigos em Java
Código
fc136838
Banca
FCC
Órgão
AFAP
Ano
2019
Cargo
Ana Fom ( )

Considere a classe Java abaixo, que usa um método de ordenação por inserção para rearranjar os valores em um vetor em ordem crescente.


public class Organiza{
    public static void main(String[] args) {
        int k[] = {88, 44, 42, 7, 72, 5};
        int n = k.length;
        ordena(n, k);
    }
    static void ordena(int n, int v[]) {
        for (int j = 1; j < n; ++j) {
            int x = v[j];
            int i;
            for (..I..
){
                v[i + 1] = v[i];
            }
            ..II.. ;
        }
    }
}


Para que a ordenação por inserção ocorra corretamente, as lacunas I e II devem ser corretamente preenchidas com

  1. Ai=j-1; i >=0 && v[i]>x; − −i e v[i-1]=x
  2. Bi=j-1; i >=0; i++ e v[i+1]=x
  3. Ci=j-1; i >=0 && v[i]>x; − −i e v[i+1]=x
  4. Di=j-1; i >=0 && v[i]>x; ++i e v[i]=x
  5. Ei=j-1; i >=0 || v[i]>x; − −i e v[i+1]=x
Revelar gabarito e comentário

GabaritoC — i=j-1; i >=0 && v[i]>x; − −i e v[i+1]=x

Link permanente: /questoes/fc136838