Questão de TI - Desenvolvimento de Sistemas — Métodos de Busca — FEPESE 2022
TI - Desenvolvimento de SistemasMétodos de Busca
- Código
- qa302744
- Banca
- FEPESE
- Órgão
- UDESC
- Ano
- 2022
- Cargo
- TUD ( )
Dado o seguinte código em Java: public class operacoes { public static void main(String[] args) { operacoes bin = new operacoes(); int[] numeros = {1, 3, 4, 7, 9, 10, 13, 18, 20, 21, 22}; bin.operacao(20, numeros); bin.operacao(5, numeros); } public void operacao(int x, int[] numeros) { int pi = 0; int pc = 0; int pf = numeros.length - 1; while(pi <= pf) { pc = (pf + pi) / 2; if(numeros[pc] == x) { System.out.println(“Sim”); break; } if(numeros[pc] < x) { pi = pc + 1; } else { pf = pc - 1; } } if(pi > pf) { System.out.println(“Não”); } } } Assinale a alternativa que descreve corretamente a operação realizada:
- ABusca sequencial, tendo como resultado Sim, Sim.
- BBusca binária, tendo como resultado Sim, Não.
- CBusca binária, tendo como resultado Sim, Sim.
- DOrdenação utilizando o método de força bruta; tendo como resultado Sim, Não.
- EBusca ordenada, tendo como resultado Não, Sim.