Lia precisa ordenar 100 cartões com números. Ela vai dividir os cartões em grupos, ordenar os grupos e depois…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Lia precisa ordenar 100 cartões com números. Ela vai dividir os cartões em grupos, ordenar os grupos e depois juntá-los. Qual algoritmo faz isso?
- A) Algoritmo Selection Sort.
- B) Algoritmo Merge Sort.
- C) Algoritmo Insertion Sort.
- D) Algoritmo Busca Binária.
- E) Algoritmo Bubble Sort.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão descreve três etapas: dividir os cartões em grupos, ordenar cada grupo e depois juntar os grupos. Passo 2: Essa é a estratégia de dividir para conquistar, em que o problema é quebrado em partes menores, resolvidas separadamente e depois combinadas. Passo 3: O Merge Sort segue exatamente esse processo: divide a lista ao meio repetidamente até obter partes unitárias e, em seguida, intercala (merge) pares de listas já ordenadas até formar a lista final. Passo 4: O Selection Sort procura repetidamente o menor elemento e o coloca na posição correta, sem dividir a lista em grupos para depois juntá-los. Passo 5: O Insertion Sort insere cada elemento na parte já ordenada da lista, uma peça de cada vez, sem formar grupos independentes para depois uni-los. Passo 6: A Busca Binária não ordena nenhum conjunto; ela localiza um valor em uma lista já ordenada, dividindo o espaço de busca pela metade. Passo 7: O Bubble Sort troca repetidamente elementos vizinhos fora de ordem até que a lista esteja organizada, sem dividir a lista em grupos. Passo 8: Conclusão: a alternativa correta é a B, Merge Sort, e o gabarito oficial está coerente com a resolução.
💡 Dica: Considere diferentes tipos de algoritmos de otimização.
Alternativa por alternativa
O aluno associa ordenação a escolher repetidamente o menor elemento e acredita que essa seleção envolve separar cartões em grupos para depois juntá-los.
Por que engana: Confundir algoritmos de ordenação, como Bubble Sort e Merge Sort, com algoritmos de otimização que são mais adequados para análise de tráfego.
O Merge Sort divide os dados em grupos menores, ordena cada grupo e junta os grupos ordenados.
O aluno entende que ordenar por inserção envolve formar grupos ordenados separadamente e depois juntá-los, confundindo a inserção de um elemento por vez com a união de subconjuntos.
O aluno lê a palavra dividir e associa a busca binária, que divide a lista pela metade, sem perceber que ela não ordena nem junta grupos.
O aluno pensa que o Bubble Sort organiza a lista por meio de comparações e trocas em blocos, confundindo trocas de vizinhos com a divisão e a junção de grupos.
Raio-X da questão
algoritmos de otimização
avaliacao
algoritmos de otimização · análise de dados
Revisar os principais algoritmos de otimização utilizados em sistemas.
Confundir algoritmos de ordenação, como Bubble Sort e Merge Sort, com algoritmos de otimização que são mais adequados para análise de tráfego.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Na aula de Computação, a professora mostrou um conjunto de objetos misturados. Ela explicou que um algoritmo pode ajudar…
- Em uma atividade, Lara recebeu uma lista de números quase ordenada. Ela quer usar um algoritmo que percorra a lista e, a…
- Durante uma oficina de programação, uma turma precisa ordenar cartas numeradas em ordem crescente. O procedimento…
- Qual dos seguintes métodos é utilizado para organizar objetos em um algoritmo?
- Maria precisa organizar sua coleção de selos. Ela quer classificá-los por país e por ano de emissão. Qual algoritmo ela…
- Para ordenar grandes conjuntos de dados em memória usando a estratégia dividir e conquistar e mantendo a estabilidade…
🔎 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