Durante um experimento de programação, em um laboratório de informática, observa-se o funcionamento de um…
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
Durante um experimento de programação, em um laboratório de informática, observa-se o funcionamento de um algoritmo de busca linear para encontrar um valor alvo em uma lista de números. Passos simples: iniciar do início, comparar com o alvo, retornar a posição se igual; senão avançar. Com base nessa observação, qual afirmação descreve corretamente o fluxo de execução?
- A) O tempo de execução é sempre constante.
- B) O fluxo de controle verifica cada elemento um a um até encontrar o alvo ou alcançar o fim.
- C) O algoritmo depende de a lista estar ordenada.
- D) O algoritmo pode encontrar o alvo sem realizar nenhuma comparação.
- E) A busca linear reorganiza a lista durante a execução.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Identifique o que é a busca linear a partir do enunciado. O algoritmo começa no primeiro elemento da lista, compara cada elemento com o valor alvo e, se forem iguais, retorna a posição; caso contrário, avança para o próximo elemento.
- Analise o fluxo de execução descrito. Como o passo 'senão avançar' repete a comparação, o controle percorre a lista elemento por elemento até encontrar o alvo ou chegar ao fim sem encontrá-lo. Isso corresponde exatamente à alternativa B.
- Verifique as demais alternativas. A alternativa A está errada porque o tempo de execução depende da posição do alvo e do tamanho da lista, não é constante. A alternativa C está errada porque a busca linear não exige lista ordenada, esse requisito pertence à busca binária. A alternativa D está errada porque, para encontrar o alvo, é necessário comparar pelo menos o elemento onde ele está. A alternativa E está errada porque a busca linear não altera a ordem dos elementos, apenas os percorre.
- Conclusão. O gabarito oficial B está correto e coincide com a resolução feita a partir da descrição do algoritmo.
💡 Dica: Analise o fluxo de execução do algoritmo descrito.
Alternativa por alternativa
Acredita que buscar um valor sempre leva o mesmo tempo, talvez confundindo com operações de acesso direto como o de um vetor por índice.
Correta: descreve o fluxo típico de uma busca linear.
Confunde a busca linear com a busca binária, que exige lista ordenada para dividir o espaço de busca pela metade.
Por que engana: Achar que a busca linear é eficiente apenas em listas ordenadas ou que o tempo de execução é constante independentemente da posição do alvo.
Imagina que o alvo pode ser localizado por intuição ou sorte sem comparações, ignorando que o passo 'comparar com o alvo' é obrigatório.
Supõe que o algoritmo reorganiza os dados durante a busca, possivelmente pensando em métodos de ordenação ou em listas auto-organizáveis, que não fazem parte da descrição.
Raio-X da questão
algoritmo de busca linear
avaliacao
algoritmo de busca linear · fluxo de controle em algoritmos
Revisar o funcionamento do algoritmo de busca linear.
Achar que a busca linear é eficiente apenas em listas ordenadas ou que o tempo de execução é constante independentemente da posição do alvo.
pensamento_critico
cientifico
Questões parecidas com resolução
- 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…
- Durante uma atividade de observação, analise um algoritmo de busca linear aplicado à lista [3, 7, 2, 9] para encontrar o…
- Em um algoritmo de busca linear, o que é avaliado em cada iteração?
- 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?
- O que caracteriza um algoritmo de busca linear?
🔎 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