Imagem de fundo

A escolha do algoritmo de ordenação ou busca deve considerar o volume de dados e o esta...

A escolha do algoritmo de ordenação ou busca deve considerar o volume de dados e o estado prévio de organização da lista. Considerando o funcionamento dos algoritmos Bubble Sort, Quick Sort e busca binária, analise as afirmativas a seguir:


I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.

II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.

III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.


Está CORRETO o que se afirma em:


A

I, II e III.


B

II e III apenas.


C

I e III apenas.


D

I e II apenas.