Uma função de ordenação será reaproveitada em aplicações com conjuntos de dados variáveis. Que informação…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma função de ordenação será reaproveitada em aplicações com conjuntos de dados variáveis. Que informação técnica deve acompanhar o algoritmo para avaliar seu reúso em grandes volumes?
- A) Não é importante saber sobre a complexidade do algoritmo.
- B) Uso de memória não é relevante para um algoritmo de ordenação.
- C) A complexidade temporal e espacial (por exemplo, O(n log n) e uso de memória) e limites práticos de entrada.
- D) Todos os algoritmos têm complexidade O(1), independente do dado.
- E) A ordem de execução não impacta o desempenho do algoritmo.
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pergunta que informação técnica deve acompanhar um algoritmo de ordenação para que se avalie seu reúso com grandes volumes de dados. Passo 2: Para avaliar escalabilidade, é preciso saber como o tempo de execução e o uso de memória crescem em função do tamanho da entrada n. Passo 3: A alternativa C traz exatamente isso: a complexidade temporal e espacial (como O(n log n)) e os limites práticos de entrada, que indicam até onde o algoritmo é viável. Passo 4: A alternativa A está errada, pois justamente a complexidade é a informação central para avaliar desempenho em grandes volumes. Passo 5: A alternativa B está errada, pois o uso de memória é relevante, principalmente em grandes volumes, onde pode limitar a aplicação. Passo 6: A alternativa D está errada, pois nenhum algoritmo de ordenação por comparação é O(1) para todos os casos; ordenar exige, em geral, examinar os elementos. Passo 7: A alternativa E está errada, pois a ordem inicial dos dados pode alterar significativamente o desempenho de muitos algoritmos, como o quicksort em casos desfavoráveis. Passo 8: Conclusão: a alternativa C é a correta e coincide com o gabarito oficial.
💡 Dica: Considere as métricas de desempenho do algoritmo.
Alternativa por alternativa
O aluno acredita que, para reutilizar o algoritmo, não é preciso conhecer seu comportamento de crescimento, bastando que ele 'funcione'. Ignora que o desempenho pode inviabilizar o uso com muitos dados.
Por que engana: O aluno pode confundir a importância da complexidade do algoritmo, acreditando que ela não é relevante para o desempenho em grandes volumes de dados.
O aluno supõe que a memória só importa em estruturas de dados complexas e não em ordenação, ignorando que a memória extra usada por alguns algoritmos cresce com o volume de dados.
Complexidade e uso de memória permitem prever desempenho e escalabilidade; sem esses dados, não se sabe se o algoritmo é viável para grandes entradas.
O aluno confunde a complexidade de uma operação simples, como acessar uma posição de vetor, com a de ordenar, que precisa examinar os elementos e tem custo que cresce com n.
O aluno acredita que a ordem em que os dados chegam não afeta o tempo de execução, quando na prática algoritmos como o quicksort podem degradar bastante em entradas já ordenadas ou desfavoráveis.
Raio-X da questão
algoritmo de ordenação
avaliacao
complexidade de algoritmos · análise de desempenho
Revisar as características de algoritmos de ordenação e suas complexidades.
O aluno pode confundir a importância da complexidade do algoritmo, acreditando que ela não é relevante para o desempenho em grandes volumes de dados.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser considerado…
- Proponha um plano para reaproveitar um algoritmo de ordenação (por pontuação) em três aplicações educativas diferentes…
- Ao comparar dois algoritmos de ordenação para conjuntos de dados grandes, qual medida assintótica do algoritmo é mais…
- No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
- Projete a assinatura de um algoritmo de ordenação generalizado que permita reutilizar o mesmo código para diferentes…
- Em uma competição de programação, os alunos criaram um algoritmo para resolver um problema de ordenação de dados. Quais…
🔎 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