Questão de Tecnologia da Informação

O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de intei- ros a, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor a[p..r]. private static int busca(int[] A, int p, int r, int x) { if (p > r) return -1; else{ int q = (p + r) / 2; if(A[q] == x) return q; else if(A[q] > x) return busca(A, p, q-1, x); else return busca(A, q+1, r, x); } } O trecho de código apresentado implementa uma busca