Enquanto organizavam uma sequência de blocos de madeira de alturas variadas, Ana e Bia usaram dois métodos…

Questão

Enquanto organizavam uma sequência de blocos de madeira de alturas variadas, Ana e Bia usaram dois métodos diferentes para ordenar os blocos do mais baixo ao mais alto. No método X, elas fizeram comparações apenas entre pares adjacentes e repetiram três comparações por vez até que nenhum par estivesse fora de ordem, totalizando 12 comparações. No método Y, procuraram o bloco mais baixo entre todos, moveram-no ao início e repetiram o processo, totalizando 6 comparações. Compare o número de comparações realizadas pelos dois algoritmos. Qual deles exige menos operações de comparação para ordenar os blocos?

1. A) Ambos os algoritmos realizam o mesmo número de comparações
2. B) O algoritmo X realiza exatamente o dobro de comparações que o Y
3. C) O algoritmo Y realiza menos comparações que o X
4. D) O algoritmo Y realiza exatamente o dobro de comparações que o X
5. E) O algoritmo X realiza menos comparações que o Y

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Identifique o que a questão pede: qual dos dois métodos exige menos comparações para ordenar os blocos. Passo 2: Leia os totais informados no enunciado. O método X realiza 12 comparações e o método Y realiza 6 comparações. Passo 3: Compare os números. 6 é menor que 12, portanto o método Y é o que exige menos comparações. Passo 4: Analise cada alternativa. A alternativa A está errada, pois os totais são diferentes (6 e 12). A alternativa B tem uma afirmação numericamente verdadeira, pois 12 é exatamente o dobro de 6, mas ela não responde à pergunta, que quer saber qual método exige menos comparações. A alternativa D está errada, porque o dobro de 6 é 12, ou seja, é o X que tem o dobro do Y, e não o contrário. A alternativa E está errada, porque o X é quem faz mais comparações (12 contra 6). Passo 5: Conclusão: a alternativa correta é a C, que afirma que o algoritmo Y realiza menos comparações que o X. Isso coincide com o gabarito oficial.

💡 Dica: Compare o total de comparações feitas por cada método para identificar qual é menor.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Dados ilustrativos: Um grupo de crianças decide organizar blocos coloridos. Dois métodos são propostos: Método A…
• Dois amigos organizam blocos coloridos após a aula. Ana coloca primeiro todos os blocos vermelhos em uma caixa, depois…
• Ao lado de uma estante colorida, Anita notou que havia 60 cubos espalhados no tapete. Para contar esses cubos, ela…
• — Mamãe, minhas meias estão todas misturadas, como encontro os pares? perguntou Mia. Sua mãe sugeriu duas maneiras e Mia…
• Em uma competição, dois alunos criaram algoritmos para resolver o mesmo problema. Os dois usaram o mesmo tipo de passo…
• Uma escola pública brasileira criou dois algoritmos para verificar se determinado estudante está matriculado. A lista de…