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
- Ai=j-1; i >=0 && v[i]>x; − −i e v[i-1]=x
- Bi=j-1; i >=0; i++ e v[i+1]=x
- Ci=j-1; i >=0 && v[i]>x; − −i e v[i+1]=x
- Di=j-1; i >=0 && v[i]>x; ++i e v[i]=x
- Ei=j-1; i >=0 || v[i]>x; − −i e v[i+1]=x