Buscar

Considere o seguinte vetor de números ordenados: [1, 4, 8, 9, 12, 17, 22, 26, 44, 57, 64, 70, 80, 80, 81, 87] Caso seja feita a busca do valor 24 e...

Considere o seguinte vetor de números ordenados:
[1, 4, 8, 9, 12, 17, 22, 26, 44, 57, 64, 70, 80, 80, 81, 87]
Caso seja feita a busca do valor 24 e seja aplicada a busca binária, quantas iterações serão necessárias para determinar que o valor não está presente no vetor?


A) 0
B) 4
C) 15
D) 16
E) 2

Essa pergunta também está no material:

Instruções para Prova do Banco do Brasil
53 pág.

Concursos Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

Para determinar quantas iterações serão necessárias para determinar que o valor 24 não está presente no vetor utilizando a busca binária, precisamos seguir o seguinte processo: 1. Verificar o elemento do meio do vetor, que é o número 44. 2. Como 24 é menor que 44, sabemos que o valor não está presente na metade superior do vetor. 3. Agora, precisamos repetir o processo na metade inferior do vetor, que vai de 1 a 22. 4. Verificamos o elemento do meio dessa nova metade, que é o número 9. 5. Como 24 é maior que 9, sabemos que o valor não está presente na metade inferior do vetor. 6. Agora, precisamos repetir o processo na metade superior dessa nova metade, que vai de 12 a 22. 7. Verificamos o elemento do meio dessa nova metade, que é o número 17. 8. Como 24 é maior que 17, sabemos que o valor não está presente na metade inferior dessa nova metade. 9. Agora, precisamos repetir o processo na metade superior dessa nova metade, que vai de 22 a 22. 10. Verificamos o elemento do meio dessa nova metade, que é o número 22. 11. Como 24 é maior que 22, sabemos que o valor não está presente na metade inferior dessa nova metade. 12. Agora, precisamos repetir o processo na metade superior dessa nova metade, que vai de 22 a 22. 13. Verificamos o elemento do meio dessa nova metade, que é o número 22. 14. Como 24 é maior que 22, sabemos que o valor não está presente na metade inferior dessa nova metade. 15. Agora, precisamos repetir o processo na metade superior dessa nova metade, que vai de 22 a 22. 16. Verificamos o elemento do meio dessa nova metade, que é o número 22. 17. Como 24 é maior que 22, sabemos que o valor não está presente na metade inferior dessa nova metade. Portanto, foram necessárias 4 iterações para determinar que o valor 24 não está presente no vetor. A alternativa correta é a letra B) 4.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais