4219393
Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IDCAP
Orgão: Pref. Aracruz-ES
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IDCAP
Orgão: Pref. Aracruz-ES
Provas:
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Ordenação
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:
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: