Ao ordenar todos os registros de uma matriz por campo 'nome' e preservar a ordem relativa entre registros com…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao ordenar todos os registros de uma matriz por campo 'nome' e preservar a ordem relativa entre registros com o mesmo nome, que propriedade o algoritmo de ordenação deve possuir?
- A) O algoritmo deve ser aleatório para melhor distribuição.
- B) O algoritmo não deve utilizar comparações diretas entre nomes.
- C) O algoritmo deve ser estável (ordenção estável, ex.: mergesort estável).
- D) O algoritmo deve eliminar os registros com nomes iguais.
- E) O algoritmo deve ser ineficiente para melhorar a complexidade de tempo.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a propriedade que um algoritmo de ordenação precisa ter para ordenar registros por um campo (nome) e, ao mesmo tempo, manter na mesma ordem relativa os registros que têm nomes iguais.
- Essa propriedade chama-se estabilidade. Um algoritmo de ordenação é estável quando dois elementos com a mesma chave de ordenação aparecem no resultado na mesma ordem em que estavam na entrada.
- A alternativa C descreve exatamente isso, citando a ordenação estável e o exemplo do mergesort estável, que é o caso clássico de algoritmo estável.
- Por que as outras estão erradas: A exige aleatoriedade, o que destruiria qualquer ordem relativa previsível e não garante nada sobre preservação; B é irrelevante, pois a maioria dos algoritmos de ordenação compara chaves diretamente; D elimina registros, o que contraria o enunciado, que pede para ordenar todos os registros; E pede ineficiência, o que é o oposto do desejável em algoritmos de ordenação.
- Conclusão: a alternativa correta é a C, que coincide com o gabarito oficial.
💡 Dica: Identifique a propriedade de ordenação necessária.
Alternativa por alternativa
O aluno acredita que aleatorizar a ordem melhora a distribuição e, por isso, pode preservar a organização desejada; não percebe que aleatoriedade não mantém qualquer ordem relativa entre registros iguais.
O aluno supõe que evitar comparações diretas entre chaves seria uma exigência para preservar a ordem relativa, confundindo o método de comparação com a propriedade de estabilidade.
Por que engana: Confundir a definição de algoritmo estável com a de algoritmo ineficiente, acreditando que a eficiência é mais importante que a preservação da ordem relativa.
Ordenação estável mantém a ordem relativa dos elementos com chaves iguais, preservando critérios secundários já existentes.
O aluno interpreta 'preservar a ordem relativa entre registros com o mesmo nome' como se fosse preciso remover duplicatas, confundindo ordenação com eliminação de dados.
O aluno entende que um algoritmo lento poderia ter alguma vantagem para a ordenação, confundindo a noção de complexidade de tempo com uma qualidade desejável.
Raio-X da questão
algoritmo de ordenação estável
avaliacao
algoritmo de ordenação · propriedades de algoritmos
Revisar conceitos de algoritmos de ordenação e estabilidade.
Confundir a definição de algoritmo estável com a de algoritmo ineficiente, acreditando que a eficiência é mais importante que a preservação da ordem relativa.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao implementar um algoritmo de ordenação para uma matriz 'alunos' primeiro por 'nota' e em seguida por 'nome' sem perder…
- Ao implementar num algoritmo a ordenação de uma matriz de registros 'tarefas' por campo 'prioridade', que propriedade do…
- Uma plataforma de serviços públicos precisa organizar, em ordem crescente de protocolo, uma lista de registros que pode…
- Ao generalizar um algoritmo de ordenação para aceitar critérios distintos, que tipo de variável deve ser passada como…
- Uma equipe de uma biblioteca digital precisa ordenar 50 mil registros pelo título das obras. A lista já está quase…
- Qual o objetivo de um algoritmo de ordenação?
Todas as questões de Estratégias de solução de problemas - Decomposição
🔎 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