Descreva um algoritmo para organizar uma lista de compras em ordem alfabética. Quais estruturas de dados podem…
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
Descreva um algoritmo para organizar uma lista de compras em ordem alfabética. Quais estruturas de dados podem ser usadas?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Uma resposta modelo deve incluir a descrição de um algoritmo simples como Bubble Sort ou Selection Sort e sugerir o uso de listas para organizar os itens. A resposta também poderia mencionar a importância da ordem alfabética para facilitar a busca dos itens.
Explicação
A descrição de um algoritmo como Bubble Sort ou Selection Sort é adequada, pois são métodos simples e eficazes para ordenar listas. O uso de listas como estrutura de dados é apropriado, pois permite armazenar e manipular os itens de forma organizada. A ênfase na ordem alfabética é importante para melhorar a eficiência na busca e no acesso aos itens da lista.
Raio-X da questão
algoritmo de ordenação
fixacao
algoritmo de ordenacao · estruturas de dados basicas
Revisar conceitos de algoritmos e estruturas de dados.
Descrever um algoritmo que nao ordena corretamente ou confundir tipos de estruturas de dados adequadas para listas.
criatividade
abstrato
Questões parecidas com resolução
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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
