Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FCC 2019

TI - Desenvolvimento de SistemasAlgoritmos Diversos
Código
fc136826
Banca
FCC
Órgão
METRO SP
Ano
2019
Cargo
ADG Jr ( )

Considere v um vetor de inteiros, contendo a sequência de valores {1,4,7,9,10,12}. Uma chamada à função teste, foi realizada por meio da instrução r ←\leftarrow teste(v,6,10), sendo 6 o tamanho do vetor e 10 o valor que se deseja localizar no vetor.


função teste(a[], n, x:inteiro):inteiro
 início
   retorne opera(a, 0, n+1, x);
fim_função


funcão opera(a[], p, r, x:inteiro): inteiro
var q:inteiro
início
    se(p=r-1)
       então retorne r
       senão
            q ←\leftarrow(p+r)/2;
            se (a[q] < x)
               então retorne ..I..
               senão retorne ..II..
            fim_se
    fim_se
fim_função


Para que a função teste retorne o valor 4, que é a posição do valor 10 no vetor (considerando que o primeiro índice do vetor é zero) as lacunas I e II devem ser correta e respectivamente preenchidas por

  1. Aopera(a, r, q, x) e opera(a, q, p, x)
  2. Bopera(a, q, r, x) e opera(a, p, q, x)
  3. Cq e (p+r).
  4. D((a+p)*(q-x)/2) e ((a+q)*(r-x)/2)
  5. Eopera(a, p, q, x) e opera(a, q, r, x)
Revelar gabarito e comentário

GabaritoB — opera(a, q, r, x) e opera(a, p, q, x)

Link permanente: /questoes/fc136826