Em um algoritmo de busca linear, o que é avaliado em cada iteração?
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 algoritmo de busca linear, o que é avaliado em cada iteração?
- A) A soma dos elementos
- B) A ordem da lista
- C) Se o elemento é igual ao buscado
- D) O tamanho da lista
- E) A posição dos elementos
✅ Resposta correta: alternativa C
Resolução passo a passo
- A busca linear percorre a lista elemento por elemento, do início ao fim, até encontrar o valor procurado ou esgotar a lista.
- Em cada iteração, o algoritmo pega o elemento da posição atual e faz uma única verificação: ele é igual ao valor buscado?
- Se for igual, a busca termina e a posição é retornada; se não for, avança para o próximo elemento.
- Portanto, a alternativa C está correta, e coincide com o gabarito oficial.
- A alternativa A está errada, pois a soma dos elementos não é calculada nem usada na busca linear.
- A alternativa B está errada, pois a ordem da lista não é avaliada; a busca linear funciona em listas ordenadas ou não ordenadas.
- A alternativa D está errada, pois o tamanho da lista é usado apenas como limite do percurso, não é verificado a cada iteração.
- A alternativa E está errada, pois a posição é apenas consultada para acessar o elemento, não é o critério de avaliação.
💡 Dica: Pense sobre o que acontece em cada passo do algoritmo.
Alternativa por alternativa
Confunde a busca com operações de agregação, como somar todos os valores da lista, que não fazem parte do método de busca.
Acredita que a busca depende da ordenação e que o algoritmo compara a ordem dos itens a cada passo.
A busca linear compara cada elemento ao valor que está sendo procurado.
Pensa que o algoritmo precisa comparar o tamanho da lista a cada iteração, confundindo o limite do percurso com o critério de decisão.
Acha que o algoritmo decide com base na posição do elemento, confundindo o endereço usado para acessar o item com o critério de comparação.
Por que engana: Confundir o que é verificado em cada passo da busca linear, pensando que é a soma ou a ordem dos elementos.
Raio-X da questão
busca linear
avaliacao
busca linear · estrutura de dados lista
Revisar o funcionamento do algoritmo de busca linear.
Confundir o que é verificado em cada passo da busca linear, pensando que é a soma ou a ordem dos elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- O que caracteriza um algoritmo de busca linear?
- O que um algoritmo de busca sequencial faz em uma lista de dados?
- Identifique o algoritmo de busca linear. Qual é sua principal característica em listas?
- Durante um experimento de programação, em um laboratório de informática, observa-se o funcionamento de um algoritmo de…
- O que caracteriza um algoritmo de busca binária?
- Observando a execução de um algoritmo de busca linear em uma lista [3,7,2,9,5] para encontrar o valor 5, descreva em…
🔎 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