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

Lógica de Programação / Construção de algoritmos

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.

O algoritmo de ordenação apresentado é do tipo quicksort,
sendo sua complexidade temporal O(n²).

C ) CERTO

E ) ERRADO

Responder

Voltar à pagina de tópicos Próxima

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