Considere a seguinte função busca escrita em linguagem C: ...
Próximas questões
Com base no mesmo assunto
Ano: 2015
Banca:
COMPERVE
Órgão:
UFRN
Prova:
COMPERVE - 2015 - UFRN - Técnico de Tecnologia da Informação |
Q508548
Programação
Considere a seguinte função busca escrita em linguagem C:
bool busca(int vetor[ ], int n, int tam)
{
int ini=0, mid;
while (ini <= tam)
{
mid = (ini + tam)/2;
if (vetor[mid] == n)
return true;
else
if (n > vetor[mid])
ini = mid+1;
else
tam = mid-1;
}
return false;
}
Essa função implementa o algoritmo de busca
bool busca(int vetor[ ], int n, int tam)
{
int ini=0, mid;
while (ini <= tam)
{
mid = (ini + tam)/2;
if (vetor[mid] == n)
return true;
else
if (n > vetor[mid])
ini = mid+1;
else
tam = mid-1;
}
return false;
}
Essa função implementa o algoritmo de busca