Durante um experimento de programação, em um laboratório de informática, observa-se o funcionamento de um…

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?

1. A) O tempo de execução é sempre constante.
2. B) O fluxo de controle verifica cada elemento um a um até encontrar o alvo ou alcançar o fim.
3. C) O algoritmo depende de a lista estar ordenada.
4. D) O algoritmo pode encontrar o alvo sem realizar nenhuma comparação.
5. E) A busca linear reorganiza a lista durante a execução.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. 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.
2. 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.
3. 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.
4. 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

Raio-X da questão

Questões parecidas com resolução

• Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
• Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
• Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
• Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
• Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
• Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…

Todas as questões de Algoritmos