Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FCC 2019
- 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 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 (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
- Aopera(a, r, q, x) e opera(a, q, p, x)
- Bopera(a, q, r, x) e opera(a, p, q, x)
- Cq e (p+r).
- D((a+p)*(q-x)/2) e ((a+q)*(r-x)/2)
- Eopera(a, p, q, x) e opera(a, q, r, x)