1274356
Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: UNIPAMPA
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: UNIPAMPA
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Ordenação
- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Array
1 procedure SORT (A , n)
2 for i ² 1 to n do
3 j ² i
4 for k ² j + 1 to n do
5 if A(k) < A(j) then j ² k
6 end
7 t \( \leftarrow \) A(i); A(i) ² A(j); A(j) ² t
8 end
9 end SORT
Com base no algoritmo acima, julgue o item seguinte.
Quando i = j e j = 1, a permuta da linha 7 não terá efeito. Esta situação só ocorre quando, na execução do procedimento SORT (A , n), n = 1.