Procura

ProgramaçãoC


EXERCÍCIOS - Exercício 10

  • (COMPERVE 2015)

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


A) sequencial recursiva.

B) binária iterativa.

C) binária recursiva.

D) sequencial iterativa.


Próximo:
EXERCÍCIOS - Exercício 11

Vamos para o Anterior: Exercício 9

Tente Este: Exercício 92

Primeiro: Exercício 1

VOLTAR ao índice: Programação






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=1.30ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.52ms))((ts_substr_c=1.12ms))((ts_substr_im=0.81ms))
((total= 4ms))