Logo Passei Direto
Buscar

Estrutura de Dados

Eduardo Michelis C E Pe Ef M N
Question Estrutura ether Deacticas 0:06:54 [05, 07 ,08, 14, 24, 29, 56, 77, 78, 88] Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem: Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada) Acerca destes algoritmos e analisando 0 vetor acima, assinale a alternativa CORRETA: A No algoritmo de busca sequencial, 0 valor 24 seria localizado na 6a tentativa, se fizermos uma varredura da esquerda para a direita. B No algoritmo de busca binária, 0 valor 24 seria localizado na 3ª tentativa. C No algoritmo de busca sequencial, 0 valor 77 seria localizado mais rapidamente que se comparado com a busca binária. D No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com 0 mesmo número de tentativas se comparado com a busca binária. E Em nenhum cenário de busca 0 algoritmo sequencial irá localizar o valor antes da busca binária.
User badge image
Tássila Candido

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina