Carregando...
Carregando...
Na programação de computadores, a busca linear é uma técnica fundamental para encontrar elementos em listas não ordenadas. Esta técnica envolve verificar sequencialmente cada elemento da lista até que o elemento desejado seja encontrado ou todos os elementos tenham sido verificados. A busca linear é particularmente útil quando os dados não estão ordenados e é simples de implementar. Considere o cenário a seguir, onde você precisa aplicar a busca linear para encontrar a presença de um número específico em uma lista de números gerados aleatoriamente.
Suponha que você tenha uma lista não ordenada de números gerados aleatoriamente, como mostrado no código abaixo:
lst = [28, 72, 2, 73, 89, 90, 99, 13, 24, 5, 57, 41, 16, 43, 45, 42, 11]
Se você deseja verificar a presença do número 45 e a ausência do número 75 utilizando uma busca linear, qual das seguintes alternativas melhor descreve o processo e os resultados esperados de tal busca?
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A alternativa que traz "A busca linear verifica cada elemento da lista começando do primeiro até encontrar o número 45 e continua até o final para confirmar a ausência do número 75" está CORRETA pois reflete precisamente o funcionamento de uma busca linear em uma lista não ordenada. Este método verifica sequencialmente cada elemento até que o item desejado seja encontrado ou a lista termine. Para o número 45, a busca cessará quando ele for encontrado; para o número 75, a busca deverá continuar até o final da lista para confirmar sua ausência, verificando todos os elementos.
As demais alternativas estão incorretas.
A alternativa "A busca linear encontra o número 45 após algumas verificações e confirma a ausência do número 75 sem percorrer toda a lista, pois otimizações internas previnem verificações desnecessárias" está incorreta pois sugere que a busca linear pode ser otimizada de uma maneira que não é característica desse método. A busca linear não tem otimizações internas para prevenir verificações desnecessárias; ela sempre percorre cada elemento até que a condição de parada seja satisfeita.
A alternativa "Ambos, o número 45 e a ausência do número 75, são confirmados pela busca linear sem percorrer todos os elementos da lista, utilizando uma abordagem de saltos entre índices" está incorreta pois descreve um processo que é mais semelhante a uma busca por saltos ou uma busca binária, que requerem dados ordenados, não aplicável aqui como busca linear em dados não ordenados.
A alternativa "A busca linear identifica imediatamente o número 45 sem verificações adicionais e utiliza um método de exclusão para rapidamente descartar a presença do número 75" está incorreta pois a busca linear não possui mecanismos para identificação imediata ou métodos de exclusão rápidos; ela verifica cada item sequencialmente sem atalhos.
A alternativa "A busca linear, sendo dependente da ordenação da lista, falha em localizar o número 45 rapidamente e não consegue verificar a ausência do número 75 de maneira eficiente" está incorreta pois a busca linear não depende da ordenação da lista para sua execução; ela pode operar em listas ordenadas ou não ordenadas com a mesma eficácia, que é sempre linear em relação ao tamanho da lista.