Question

Assuma um vetor de dimensão 10 com 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.
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.

Answer 1

D) No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária.

Algoritmo é uma sequência finita de instruções definidas e sem ambiguidade, onde cada uma deve ser executada mecanicamente ou eletronicamente considerando um intervalo finito de tempo. São muito utilizados na programação. Um algoritmo de busca é utilizado para se localizar algum dado em um vetor.

Ao considerar o enunciado, podemos conclui que no algoritmo de busca sequencial, o valor 07 teria sido localizado mais rápido que com a busca binária, pois o mesmo levará a menos interações.

Bons estudos!