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:

Question

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: Alternativa A: I, II e III. Ou Alternativa B: II e III apenas.  Ou Alternativa C: I e III apenas. Ou Alternativa D: I e II apenas.

Qconcursos · Accepted Answer

Alternativa [A] I, II e III. Gabarito: AFundamento decisivo: Bastava confrontar cada assertiva com a definição operacional dos três algoritmos; como I, II e III correspondem a essas definições, a alternativa correta é a que reúne todas elas.Tema central: definições de algoritmosAnálise das alternativasACertaA alternativa A está correta porque as três assertivas estão de acordo com as definições básicas dos algoritmos citados. A I descreve o Bubble Sort por passagens sucessivas com trocas entre elementos adjacentes. A II afirma a condição necessária da busca binária: o conjunto deve estar previamente ordenado. A III identifica o Quick Sort como algoritmo de divisão e conquista com pivô para particionar o vetor.BErradaEstá errada porque exclui a assertiva I, mas I é verdadeira: o Bubble Sort realiza passagens sucessivas com trocas entre elementos adjacentes até ordenar a lista.CErradaEstá errada porque exclui a assertiva II, mas II é verdadeira: a busca binária exige ordenação prévia para poder fazer divisões sucessivas do espaço de busca.DErradaEstá errada porque exclui a assertiva III, mas III é verdadeira: o Quick Sort é corretamente descrito como divisão e conquista com particionamento por pivô.Pegadinha da questãoA confusão real era tratar descrições básicas como se estivessem incompletas ou erradas: no Bubble Sort, bastava reconhecer as trocas entre adjacentes em múltiplas passagens; na busca binária, lembrar que não funciona corretamente sem ordenação prévia; no Quick Sort, identificar o pivô e o particionamento como núcleo do método.Dica para questões semelhantesEm questões conceituais sobre algoritmos, valide primeiro o mecanismo essencial de cada um, sem exigir detalhes que o item não pediu.Para algoritmos de busca, confira sempre se há pré-condição estrutural do conjunto, como ordenação prévia.Para algoritmos de ordenação, diferencie pelo procedimento central: adjacência e passagens sucessivas no Bubble Sort; divisão e conquista com pivô no Quick Sort.

A escolha do algoritmo de ordenação ou busca deve considera...

Gabarito comentado

Gabarito: A

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas