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
- Um aplicativo de voz transforma fala em texto usando dados e algoritmo. Selecione o exemplo de inteligencia artificial.
- Crie um algoritmo em pseudocódigo que solicite números ao usuário até que digite 0; para cada número conte quantos são…
- Elabore um algoritmo em pseudocódigo que, dado um grafo representado por lista de adjacência e dois vértices (origem…
- Ao decompor um algoritmo que calcula o produto de elementos de uma lista de dados, qual subtarefa isola a inicialização…
- Projete em pseudocódigo um algoritmo que, dada uma lista de leituras (lista[1..n]) e um limiar T, retorne o índice da…
- Projete um autômato baseado em eventos para tocar o sinal de entrada e saída das aulas numa escola: descreva estados…
🔎 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