1,5 pontos  

PERGUNTA 4

1. A busca binária confere inicialmente o elemento do meio da lista, que se encontra ordenada em ordem crescente. Caso o elemento procurado seja menor que o elemento intermediário, é feita a busca binária ao lado esquerdo do intermediário, porém caso o procurado seja maior que o intermediário, a busca ocorre ao lado direito. 
2. 
   
3. Assim, analise o algoritmo abaixo, que apresenta uma função iterativa que faz a busca binária.
4. 
   
5. 
   
6. 
   
7. 
8.  
9. 
   
10. Fonte: Elaborada pela autora.
11. 
    
12. 
    
13. Com relação ao algoritmo apresentado, avalie as afirmações a seguir. 
14. 
    
15. I. Trata-se de um algoritmo que adota a estratégia “dividir para conquistar”. 
16. II. As divisões são int, por isso a variável middle faz uso da função de retorno.
17. III. Middle é um ponto médio que divide a matriz em duas partes.
18. IV. Quando determinado número da lista apontado pela variável middle for igual ao conteúdo da variável key, encontra-se o elemento procurado.
19. 
    
20. Está correto que se afirma em:
21. a.II e IV, apenas. 
22. b.I e III, apenas. 
23. c.III e IV, apenas.
24. d.I, II e III, apenas. 
25. e.I, III e IV, apenas.