Observando a execução de um algoritmo de busca linear em uma lista [3,7,2,9,5] para encontrar o valor 5…

Questã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 poucas etapas como o programa realiza a busca e em que posição ele encontra o valor.

1. A) O programa percorre a lista de trás para frente até encontrar 5.
2. B) O programa monta uma árvore de busca para a lista sem ordenação.
3. C) O programa compara cada elemento na ordem até encontrar 5, parando na quinta posição.
4. D) O programa usa busca binária em uma lista não ordenada.
5. E) O programa imprime todos os elementos sem realizar a busca.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Na busca linear, o algoritmo começa no primeiro elemento da lista e compara cada item, em ordem, com o valor procurado (5).
2. Lista [3,7,2,9,5]: compara 3 com 5 (diferente), 7 com 5 (diferente), 2 com 5 (diferente), 9 com 5 (diferente) e 5 com 5 (igual).
3. O valor 5 está na quinta posição (índice 4, se contarmos a partir de zero), então a busca para ali. A alternativa C está correta: percorre na ordem, para na quinta posição.
4. A alternativa A está errada, pois a busca linear não percorre de trás para frente como regra; a própria ideia do método é a ordem sequencial.
5. A alternativa B está errada, pois não há construção de árvore de busca em uma busca linear simples.
6. A alternativa D está errada, pois busca binária exige lista ordenada e a lista dada não está ordenada.
7. A alternativa E está errada, pois o programa executa a comparação para localizar o valor e não apenas imprime os elementos.
8. Observação: a questão menciona a posição; como a numeração pode ser contada a partir de 0 ou de 1, a 'quinta posição' corresponde ao 5 na ordem da lista, o que é consistente com o gabarito.

💡 Dica: Descreva passo a passo a busca linear.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
• Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
• Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
• Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
• Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
• Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…

Todas as questões de Algoritmos