Question

ENADE

1 int busca (int v[], int k){
2 int c, f, k, m;
3 f = 9;
4 [________________________] ;
5 while ((v[m] ! = k) || (f > c)){
6 [________________________] ;
7 if (k < v[m]){
8 f = m - 1;
9 } else {
10 [________________________] ;
11 }
12 }
13 if (v[m] ! = k){
14 return 0;
15 } else {
16 return m;
17 }
18 }

A função acima está incompleta, pois faltam 3 linhas de código, ela deve receber um vetor ordenado de forma crescente e um valor a ser pesquisado, a partir disso, verifica se o número armazenado no ponto mediano do vetor é o número procurado. Se for, retornará o índice da posição do elemento no vetor finalizando a busca; e se não for, divide o vetor em duas partes a partir do ponto mediano, escolhe o segmento no qual o valor procurado está inserido, e o processo se repetirá. A partir dessas informações, assinale a opção que contém os comandos que completam, respectivamente, as linhas 4, 6 e 10 da função.

Answer 1

Resposta:

C <- 0

M <- (C + F) / 2

C <- M + 1

Explicação:

A partir dessas informações e imagens, a opção que contém os comandos que completam, respectivamente, as linhas 4, 6 e 10 da função é:

C <- 0

M <- (C + F) / 2

C <- M + 1