- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoRecursividade
O procedimento “Questao15” executa uma busca binária no vetor “A” (que está ordenado ascendentemente). Se “elem” estiver presente no vetor, será impresso “SIM”, e se não estiver, será impresso “NAO”.
Procedimento Questao15 ( A, elem, j, k)
{
i = j+(k-j)/2;
Se (j > k), então
imprime (“NAO”);
se (elem > A[i]), então
.... (P1) ....
senão
se (elem < A[i], então
.... (P2) ....
senão
se (elem = A[i]), então
imprime (“SIM”);
}
Para que o algoritmo faça o que foi indicado no enunciado, assinale a alternativa que preenche corretamente os pontilhados acima.
