Em um código, você precisa percorrer uma lista para encontrar o maior número. Qual algoritmo utilizar?
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
Em um código, você precisa percorrer uma lista para encontrar o maior número. Qual algoritmo utilizar?
- A) Bubble Sort
- B) Busca linear
- C) Busca binária
- D) Selection Sort
- E) Insertion Sort
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede um algoritmo que percorra a lista inteira para encontrar o maior número. Essa ideia de passar por cada elemento, um a um, comparando com o maior valor visto até o momento, é a busca linear (ou varredura linear). Passo 2: Na busca linear, começa-se com o primeiro elemento como candidato a maior, e a cada posição seguinte compara-se o valor atual com o candidato, atualizando-o quando encontrar um valor maior. Ao final da lista, o candidato é o maior número. Não é preciso que a lista esteja ordenada. Passo 3: Por que as outras estão erradas: o Bubble Sort, o Selection Sort e o Insertion Sort são algoritmos de ordenação, cujo objetivo é reorganizar a lista inteira, o que é mais trabalho do que o necessário para apenas achar o maior valor. Passo 4: A busca binária exige que a lista já esteja ordenada e, a cada passo, descarta metade dos elementos; ela serve para localizar um valor específico, não para percorrer a lista toda buscando o maior. Passo 5: Conclusão: como a questão descreve percorrer a lista para encontrar um valor, a resposta é a busca linear, alternativa B, que coincide com o gabarito oficial.
💡 Dica: Pense em como você encontraria o maior número em uma lista.
Alternativa por alternativa
O aluno associa a ideia de percorrer a lista comparando elementos vizinhos ao Bubble Sort, sem perceber que o objetivo da questão é encontrar um valor e não ordenar a lista.
Busca linear percorre cada elemento da lista para encontrar o maior.
O aluno pensa que, para achar um valor extremo, deve-se usar a busca binária, por ser a busca mais 'eficiente', sem notar que ela exige lista ordenada e serve para localizar um valor específico.
Por que engana: Confundir algoritmos de ordenação com algoritmos de busca, escolhendo um método de ordenação para encontrar um elemento.
O aluno acredita que, como o Selection Sort seleciona o menor ou maior elemento a cada passagem, ele seria o algoritmo indicado para encontrar o maior número, sem considerar que ele ordena a lista inteira.
O aluno associa o Insertion Sort ao percorrer a lista elemento por elemento e entende que essa passagem já resolve o problema, sem perceber que o algoritmo se destina a ordenar e não a extrair o maior valor.
Raio-X da questão
algoritmo de busca
avaliacao
algoritmo de busca linear · estrutura de listas
Revisar algoritmos de busca e como percorrer listas.
Confundir algoritmos de ordenação com algoritmos de busca, escolhendo um método de ordenação para encontrar um elemento.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Analise o algoritmo que procura o maior número em uma lista. O que deve ser alterado se o programa não retornar o maior…
- Considere que você tenha que criar um algoritmo para encontrar o maior número em uma lista. Quais são os passos que você…
- Um aluno precisa resolver o problema de encontrar o maior número em uma lista. Que tipo de algoritmo ele pode criar…
- Dado um problema de encontrar o maior número em uma lista, crie um algoritmo genérico que funcione para listas de…
- Descreva um algoritmo em linguagem escrita que busque o maior número de uma lista de números inteiros, utilizando uma…
- Durante uma aula de informática, o professor propõe um desafio: criar um algoritmo que encontre o maior número em uma…
🔎 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