Durante uma oficina de programação, uma turma precisa ordenar cartas numeradas em ordem crescente. O…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Durante uma oficina de programação, uma turma precisa ordenar cartas numeradas em ordem crescente. O procedimento escolhido percorre as cartas da esquerda para a direita. A cada passo, retira-se a próxima carta da sequência ainda não organizada e deslocam-se para a direita as cartas maiores que ela, até inseri-la na posição adequada entre as cartas já ordenadas. Com base no procedimento descrito, qual algoritmo de ordenação está sendo utilizado?
- A) Quick Sort
- B) Selection Sort
- C) Merge Sort
- D) Insertion Sort
- E) Bubble Sort
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique o procedimento descrito. A cada passo, pega-se a próxima carta da parte ainda não organizada e desloca-se para a direita as cartas maiores que ela, até encontrar sua posição entre as já ordenadas. Isso é a inserção de cada elemento em uma sequência parcialmente ordenada.
- Compare com as características de cada algoritmo. No Insertion Sort, a sequência à esquerda já está ordenada e cada novo elemento é inserido na posição correta, deslocando os maiores para a direita. Essa é exatamente a descrição da questão.
- Analise as alternativas erradas. Quick Sort escolhe um pivô e particiona a sequência em torno dele, não desloca cartas uma a uma até a posição final. Selection Sort procura o menor elemento da parte não ordenada e o troca com a posição atual, sem deslocar cartas maiores. Merge Sort divide a sequência ao meio e depois intercala as metades ordenadas, o que não corresponde ao procedimento descrito. Bubble Sort compara pares vizinhos e troca de lugar os fora de ordem repetidamente, sem inserir uma carta retirada na posição correta.
- Conclusão. O procedimento descrito corresponde ao Insertion Sort, portanto a alternativa D está correta, coincidindo com o gabarito oficial.
💡 Dica: Pense em algoritmos de ordenação conhecidos.
Alternativa por alternativa
O aluno pode associar qualquer ordenação eficiente ao Quick Sort, sem reconhecer que aqui não há escolha de pivô nem particionamento da sequência.
Por que engana: Escolher um algoritmo de ordenação menos eficiente, como Bubble Sort, sem considerar a eficiência necessária para o jogo.
O aluno pode confundir a ideia de pegar a próxima carta com a de selecionar o menor elemento e trocá-lo de posição, sem perceber que não há troca nem deslocamento de cartas maiores.
O aluno pode pensar que qualquer ordenação ordenada por etapas é Merge Sort, ignorando que o Merge Sort divide a lista em metades e as intercala, o que não aparece no enunciado.
O Insertion Sort organiza a sequência gradualmente: considera uma parte inicial já ordenada, seleciona o próximo elemento e o insere na posição correta, deslocando os elementos maiores para a direita.
O aluno pode imaginar que, por percorrer a sequência da esquerda para a direita, o procedimento é o Bubble Sort, sem notar que não há trocas sucessivas de vizinhos fora de ordem.
Raio-X da questão
algoritmos de ordenação
avaliacao
algoritmos de ordenação · complexidade de algoritmos
Revisar os principais algoritmos de ordenação, como bubble sort e quicksort.
Escolher um algoritmo de ordenação menos eficiente, como Bubble Sort, sem considerar a eficiência necessária para o jogo.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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