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 uma atividade, Lara recebeu uma lista de números quase ordenada. Ela quer usar um algoritmo que percorra a lista e, a…
- Qual é o algoritmo clássico utilizado para ordenar uma lista de números em ordem crescente?
- Em uma indústria de logística, um software recebe uma lista de códigos de itens e precisa ordená-los. Observando o passo…
- Na aula de Computação, Pedro precisa organizar uma lista quase ordenada de nomes em pseudocódigo. Qual algoritmo…
- Em uma competição de programação, uma equipe precisa ordenar uma lista muito grande de notas. Todas as notas são números…
- Em casa, uma aluna quer criar um programa simples para ordenar nomes de livros por ordem alfabética. Ela propõe um…
🔎 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