Elabore um programa que organize uma lista de compras em ordem alfabética. Quais estruturas de dados você…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Elabore um programa que organize uma lista de compras em ordem alfabética. Quais estruturas de dados você usaria e por quê?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Para organizar uma lista de compras em ordem alfabética, uma lista (array) ou vetor pode ser usado, pois permite a ordenação dos elementos facilmente. Estruturas como listas linkadas podem ser mais complexas e menos eficientes para essa tarefa simples.
Explicação
Usar um array ou vetor é eficiente para armazenar e ordenar elementos, pois permite acesso rápido e fácil manipulação dos dados. A ordenação pode ser realizada com algoritmos simples, como o Bubble Sort ou Quick Sort, que funcionam bem em arrays. Estruturas mais complexas, como listas linkadas, introduzem overhead e complicações desnecessárias para uma tarefa simples como essa.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · ordenacao de listas
Revisar conceitos de estruturas de dados e suas aplicações.
Escolher estruturas inadequadas para ordenacao, como listas nao ordenadas, sem considerar eficiencia.
criatividade
cotidiano
Questões parecidas com resolução
- Descreva um algoritmo para organizar uma lista de compras em ordem alfabética. Quais estruturas de dados podem ser…
- Desenvolva um algoritmo que organize uma lista de compras em ordem alfabética. Descreva os passos e a estrutura de dados…
- Elabore um algoritmo que organize uma lista de compras utilizando uma estrutura de dados adequada. Qual seria essa…
- Descreva como você resolveria o problema de organizar uma lista de compras. Quais estruturas de dados você utilizaria?
- Explique como você criaria um algoritmo para organizar uma lista de compras em ordem alfabética. Quais passos você…
- Descreva um algoritmo que organize uma lista de compras em ordem alfabética. Inclua as etapas de entrada, processamento…
🔎 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
