Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMVEST UFAM 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq162494
- Banca
- COMVEST UFAM
- Órgão
- UFAM
- Ano
- 2016
- Nível
- Médio
- Cargo
- COMVEST - - Técnico em Tecnologia da Informação
As linhas 7,8, 11 e 12, que complementam o código do mergesort de maneira CORRETA, são:
- A7.mergesort(a, p, m);8.mergesort(a, m+1, r);…11.for (k = p; k <= r; k++)12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];
- B7.mergesort(a, p, m+1);8.sort(a, m+1, r);...11.for (k = m; k <= r; k--)12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];
- C7.mergesort(a, p, m);8.mergesort(a, m+1, r);…11.for (k = m; k <= m; k++)12. a[m] = (b[m]<b[j]) ? b[m++] : b[m--];
- D7.sort(a, p, m);8.sort(a, m+1, r);...11.for (k = p; k <= r; k++)12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];
- E7.sort(a, p, m);8.merge(a, m+1, r);...11.for(k = p; k <= r; k++)12. a[k] = (b[i]<b[j]) ? b[i++] : b[j--];