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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar