Questão 2/10 - Estrutura de Dados Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem: [ 05 , 07 ,08 , 14 , 24 , 29 , 56...

Questão 2/10 - Estrutura de Dados
Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
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 o vetor acima, assinale a alternativa CORRETA:

A No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita.
B No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.
C No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária.
D No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária.
E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.

Estrutura de Dados I

•

Colégio Objetivo

0

1

Estudando com Questões

24/09/2023

Essa pergunta também está no material:

10 pág.

apol 1 tentativa 3 Estrutura de DAdos

Estrutura de Dados I • Universidade PaulistaUniversidade Paulista

Lucília Lima curte o material p ajudar por favor

💡 1 Resposta

Ed

24.09.2023

Analisando o vetor apresentado, podemos afirmar que a alternativa correta é: B) No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa. Isso ocorre porque a busca binária divide o vetor ao meio a cada iteração, reduzindo pela metade o espaço de busca a cada passo. Como o valor 24 está na posição central do vetor, ele seria encontrado na terceira tentativa. Já na busca sequencial, seria necessário percorrer todo o vetor até encontrar o valor desejado.

0