Qual algoritmo você utilizaria para buscar um aluno em uma lista não ordenada e como ele funciona?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual algoritmo você utilizaria para buscar um aluno em uma lista não ordenada e como ele funciona?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A resposta deve explicar o funcionamento da busca linear, que percorre cada elemento até encontrar o desejado, sendo direta e de fácil implementação.
Explicação
A busca linear é adequada para listas não ordenadas, pois não requer que os elementos estejam organizados de forma específica. O algoritmo verifica cada item da lista um por um até encontrar o aluno procurado ou chegar ao final da lista. Essa abordagem é simples e direta, tornando-a fácil de implementar em diversas linguagens de programação.
Raio-X da questão
busca em lista não ordenada
avaliacao
busca linear · estruturas de dados listas
Revisar algoritmos de busca e suas aplicações.
Confundir busca em lista não ordenada com busca binária, que exige lista ordenada.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Descreva como um algoritmo pode ser utilizado para organizar uma lista de alunos por nome. Inclua a estrutura de dados…
- Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é…
- Qual dos seguintes algoritmos é mais apropriado para buscar um valor em uma lista ordenada?
- Em um experimento, um grupo de alunos decidiu usar algoritmos para resolver um problema de busca em uma lista de…
- Durante a organização das inscrições para uma oficina de programação, uma escola recebeu a lista de participantes na…
- Descreva como você criaria um algoritmo para organizar uma lista de nomes de alunos por ordem alfabética. Inclua o tipo…
🔎 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