Ao implementar num algoritmo a ordenação de uma matriz de registros 'tarefas' por campo 'prioridade', que…
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
Ao implementar num algoritmo a ordenação de uma matriz de registros 'tarefas' por campo 'prioridade', que propriedade do algoritmo de ordenação garante que itens com mesma prioridade mantenham a ordem original?
- A) Estabilidade — usar um algoritmo de ordenação estável.
- B) Complexidade O(log n)
- C) Aleatoriedade
- D) Espaço de memória
- E) Complexidade O(n)
✅ Resposta correta: alternativa A
Resolução passo a passo
- A questão pergunta qual propriedade de um algoritmo de ordenação garante que registros com a mesma chave (aqui, a mesma prioridade) permaneçam na ordem em que apareciam originalmente na lista.
- Essa propriedade chama-se estabilidade. Um algoritmo de ordenação é estável quando, após a ordenação, dois elementos com chaves iguais mantêm entre si a mesma ordem relativa que tinham antes de ordenar.
- Por isso a alternativa A está correta: usar um algoritmo estável (como a ordenação por inserção, a merge sort ou a ordenação por contagem) garante que as tarefas de mesma prioridade não se embaralhem.
- A alternativa B está errada, pois complexidade O(log n) é uma medida de tempo de execução e não diz nada sobre preservar a ordem relativa de elementos iguais.
- A alternativa C está errada, pois aleatoriedade é uma característica de algoritmos que usam sorteios (como o quicksort randomizado) e, ao contrário, tende a embaralhar elementos iguais.
- A alternativa D está errada, pois espaço de memória mede quanta memória extra o algoritmo usa e não determina a ordem relativa dos elementos.
- A alternativa E está errada, pois complexidade O(n) é uma medida de desempenho de tempo e, por si só, não garante a preservação da ordem original dos elementos com mesma chave.
- Conclusão: o gabarito oficial A está correto, e a resposta é a estabilidade.
💡 Dica: Considere as propriedades dos algoritmos de ordenação estável.
Alternativa por alternativa
Um algoritmo estável preserva a ordem relativa de elementos com chaves iguais, mantendo a sequência original entre empates.
O aluno confunde a eficiência do algoritmo com a manutenção da ordem relativa; acredita que um algoritmo rápido (O(log n)) preserva automaticamente a ordem dos elementos iguais.
Por que engana: Confundir a definição de estabilidade com complexidade de tempo ou espaço, escolhendo uma alternativa que não se relaciona diretamente com a manutenção da ordem original.
O aluno associa a palavra 'garantir' a algo que se opõe à ordem original, imaginando que a aleatoriedade serviria para organizar elementos de forma controlada; na verdade, algoritmos aleatórios tendem a embaralhar elementos iguais.
O aluno entende que o espaço de memória controla a organização dos dados, quando essa característica apenas indica quanto armazenamento extra é usado durante a ordenação.
O aluno acredita que a complexidade linear O(n) garante a ordem dos elementos, confundindo uma medida de tempo com uma propriedade de estabilidade.
Raio-X da questão
ordenacao estável
avaliacao
algoritmos de ordenação · matrizes e registros
Revisar o conceito de algoritmos de ordenação e suas propriedades.
Confundir a definição de estabilidade com complexidade de tempo ou espaço, escolhendo uma alternativa que não se relaciona diretamente com a manutenção da ordem original.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao ordenar todos os registros de uma matriz por campo 'nome' e preservar a ordem relativa entre registros com o mesmo…
- Ao implementar um algoritmo de ordenação para uma matriz 'alunos' primeiro por 'nota' e em seguida por 'nome' sem perder…
- Ao generalizar um algoritmo de ordenação para aceitar critérios distintos, que tipo de variável deve ser passada como…
- Uma plataforma de serviços públicos precisa organizar, em ordem crescente de protocolo, uma lista de registros que pode…
- Em algoritmos de ordenação, o termo 'estabilidade' refere-se ao comportamento diante de elementos com chaves iguais. O…
- Um algoritmo de ordenação atualmente compara itens pelo campo "preço". Qual parâmetro permite reutilizar o mesmo…
🔎 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