Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Algoritmos Diversos — FEPESE 2022

TI - Desenvolvimento de SistemasAlgoritmos Diversos
Código
qa302789
Banca
FEPESE
Órgão
CELESC
Ano
2022
Cargo
Ana Sis ( )
Assinale a alternativa que indica corretamente o algoritmo de busca de um número (x) que o método abaixo realiza sobre um vetor (valores) de números inteiros.   public void tipodebusca(int x, int[] valores) {    int posicaoi = 0;    int posicaom = 0;    int posicaof = valores.length - 1;      while(posicaoi <= posicaof) {      posicaom = (posicaof + posicaoi) / 2;        if(numeros[posicaom] == x) {       System.out.println(“O valor está na posição: “ + posicaom);          break;       }         if(valores[posicaom] < x) {         posicaoi = posicaom + 1;       } else {         posicaof = posicaom - 1;       }    }      if(posicaoi > posicaof) {     System.out.println(“Não encontrou o valor “ + x); } } }
  1. ABusca Binária
  2. BBubble Search
  3. CBusca Sequencial
  4. DBusca Aleatória
  5. EBusca Rápida
Revelar gabarito e comentário

GabaritoA — Busca Binária

Link permanente: /questoes/qa302789