Questões de Concurso Público BNB 2018 para Especialista Técnico - Analista de Sistema

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.

i 30 > 50?

30,50,10,20,40

ii 50 > 10?

30,10,50,20,40

iii 50 > 20?

30,10,20,50,40

iv 50 > 40?

30,10,20,40,50

v 30 > 10?

10,30,20,40,50

vi 30 > 20?

10,20,30,40,50

Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.

Julgue o item subsequente, relativo a estrutura de dados.

Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.


Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.