Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar o valor 98 no vetor abaixo? Vetor = { 5, 10, 1...
Quantos passos são executados pela busca linear e pela busca binária, respectivamente, até encontrar o valor 98 no vetor abaixo?
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }
a) 11 e 3
b) 3 e 11
c) 4 e 11
d) 11 e 11
e) 11 e 4
Vetor = { 5, 10, 12, 38, 45, 61, 65, 69, 81, 89, 98, 100 }
a) 11 e 3
b) 3 e 11
c) 4 e 11
d) 11 e 11
e) 11 e 4
💡 1 Resposta
Ed 
A busca linear percorre o vetor elemento por elemento até encontrar o valor desejado. Nesse caso, seriam necessários 11 passos para encontrar o valor 98. Já a busca binária é um algoritmo mais eficiente que divide o vetor ao meio a cada iteração. Como o vetor está ordenado, a busca binária encontra o valor desejado mais rapidamente. Nesse caso, seriam necessários 4 passos para encontrar o valor 98. Portanto, a alternativa correta é a letra e) 11 e 4.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar