Ed
há 2 meses
Vamos analisar cada uma das alternativas em relação aos algoritmos de busca sequencial e busca binária, considerando a lista ordenada: [05, 07, 08, 14, 24, 29, 56, 77, 78, 88]. A) No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita. - Correto. O valor 24 está na 5ª posição (considerando que a contagem começa em 0), então seria a 6ª tentativa. B) No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa. - Correto. Na busca binária, você começa no meio da lista. A primeira comparação seria com 29 (posição 5), que é maior que 24, então você busca na metade esquerda. A segunda comparação seria com 14 (posição 3), que é menor que 24, então você busca na metade direita. A terceira comparação seria com 24 (posição 4), que é o valor procurado. Portanto, seria a 3ª tentativa. C) No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária. - Incorreto. O valor 77 está na 8ª posição, enquanto na busca binária, ele seria encontrado em menos tentativas. D) No algoritmo de busca sequencial, da esquerda para a direita, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária. - Incorreto. O valor 07 está na 1ª posição (2ª tentativa na busca sequencial), enquanto na busca binária, ele seria encontrado em 2 tentativas. E) Em nenhum cenário de busca, o algoritmo sequencial irá localizar o valor antes da busca binária. - Incorreto. Em alguns casos, especialmente se o valor estiver no início da lista, a busca sequencial pode ser mais rápida. Após essa análise, a alternativa correta é a A.