Compare os algoritmos de ordenação bubble sort e quicksort, identificando suas características.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Compare os algoritmos de ordenação bubble sort e quicksort, identificando suas características.
- A) Ambos têm a mesma eficiência.
- B) Bubble sort é mais complexo.
- C) Quicksort requer mais memória.
- D) Ambos utilizam recursão.
- E) Ambos são instâncias do mesmo problema.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Resolvi a questão antes de olhar o gabarito. O bubble sort compara pares vizinhos e troca os que estão fora de ordem, repetindo o processo em laços. Sua complexidade é O(n^2) no caso médio e no pior caso, e ele usa apenas O(1) de memória auxiliar, sem recursão. O quicksort escolhe um pivô, particiona o vetor e ordena recursivamente as partes. Sua complexidade média é O(n log n), mas a pilha de recursão ocupa, em média, O(log n) de memória extra, e no pior caso O(n).
- Analisando a alternativa C, 'Quicksort requer mais memória', ela é verdadeira na comparação entre os dois. O quicksort precisa de memória extra para a pilha de chamadas recursivas, enquanto o bubble sort trabalha praticamente no próprio vetor. Por isso C é a resposta correta, e ela coincide com o gabarito oficial.
- Por que as outras estão erradas. A: a eficiência é diferente, pois o bubble sort é O(n^2) e o quicksort é, em média, O(n log n). B: o bubble sort é mais simples, não mais complexo, pois sua lógica é a mais elementar. D: o quicksort usa recursão, mas o bubble sort tradicionalmente é iterativo. E: ambos resolvem o mesmo problema, que é ordenar, mas são algoritmos diferentes e não instâncias do mesmo problema, já que uma instância seria uma entrada específica.
💡 Dica: Liste as características de cada algoritmo antes de compará-los.
Alternativa por alternativa
O aluno supõe que todos os algoritmos de ordenação têm desempenho equivalente, sem comparar a ordem de crescimento do tempo de execução.
O aluno associa complexidade ao número de passos ou à aparência do código e considera o bubble sort mais complicado, quando ele é o método mais simples.
Por que engana: Confundir a complexidade temporal e espacial dos algoritmos, acreditando que bubble sort é mais eficiente ou que quicksort não usa recursao.
Quicksort pode usar mais memória devido à sua implementação recursiva.
O aluno acha que, por serem algoritmos de ordenação que dividem ou comparam repetidamente, ambos usam recursão, sem saber que o bubble sort é tipicamente implementado com laços iterativos.
O aluno confunde 'resolver o mesmo problema' com 'ser instância do mesmo problema', tratando dois algoritmos diferentes como se fossem casos particulares de uma mesma entrada.
Raio-X da questão
algoritmos de ordenação
avaliacao
algoritmos de ordenacao · complexidade de algoritmos
Revisar as características dos algoritmos bubble sort e quicksort.
Confundir a complexidade temporal e espacial dos algoritmos, acreditando que bubble sort é mais eficiente ou que quicksort não usa recursao.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Compare diferentes algoritmos que resolvem o mesmo problema de ordenação de números. Quais são as semelhanças e…
- Descreva como um algoritmo de ordenação funciona, utilizando o método Bubble Sort como exemplo. Esclareça suas etapas…
- Para comparar dois algoritmos simples de ordenação, descreva um passo a passo curto de observação de desempenho usando…
- Explique como o algoritmo de Insertion Sort funciona e suas principais características.
- No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
- Descreva como implementar um algoritmo de ordenação para uma lista de números inteiros.
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog