Simulado Agência Brasileira de Inteligência - ABIN | Oficial Técnico de Inteligência - Área 9 | 2019 pre-edital | Questão 587

Lógica de Programação / Tipos de dados simples e estruturados



SelectionSort (vector T)
1 declare
min, pos1, pos2 : Integer
2 for pos1

0 to T.size() - 2
3 do min

pos1
4 for pos2

pos1 + 1 t o T.size() - 1
5 do if T[pos2] < T[min]
6 then min

pos2
7 T.swap(pos1,min)

Considerando o algoritmo apresentado, julgue os itens seguintes,
a respeito de conceitos básicos de estrutura de dados.

Considerando-se um vetor com os valores [15, 8, 12, 7, 10],
após a terceira invocação do procedimento de troca de
posições, infere-se que pos1 = 2 e min = 4
.

Voltar à pagina de tópicos Próxima

Fonte: PROFESSOR DE EDUCAçãO BáSICA - ÁREA DE ATUAçãO: INFORMáTICA / SEE/DFT / 2017 / CESPE