Questão de Estrutura de Dados
Questão 1/10 - Estrutura de Dados
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 o vetor acima, assinale a alternativa:
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, da esquerda para a direita, o valor 07 seria localizado com o mesmo número de tentativas 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.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00