Descubra respostas para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais confiável e eficiente para todas as suas necessidades. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma de perguntas e respostas. Experimente a conveniência de encontrar respostas precisas para suas perguntas de uma comunidade dedicada de especialistas.

A busca binária, é uma busca que tem por objetivo receber uma estrutura ordenada e fazer uma comparação parcial do dado que é tratado com o tamanho da metade da sua estrutura, caso o dado seja maior que a metade da estrutura o algoritmo faz um loop na segunda metade da estrutura, caso seja menor faz um loop na metade da estrutura, esse formato elimina de um total de valores praticamente metade de comparações, tendo como tamanho O(n/2), pois independente de ter o dado ou não na estrutura somente vai percorrer uma metade.

Agora, leia o código-fonte a seguir.

public static boolean buscaBinaria(int[] vetor, int pesquisar) (if () {for (int pos=0; posvetor.length; pos++) (if (pesquisar vetor[pos]) (System.out.println("Localizado") return true}}} else {for (int posvetor.length: pos> 0; pos-) (if (pesquisar vetor[pos]) (System.out.println("Localizado") return true;}})return false;} Considerando essas informações e o conteúdo estudado, a alternativa que corresponde ao comando IF do código acima é

A pesquisar != vetor[(int) (vetor.length)].

B pesquisar <= vetor(int) (vetor.length}].

C pesquisar vetorf(int) (vetor.length/21].

D pesquisar vetor(int) (vetor.length/21].

E pesquisar vetor(int) (vetor.length)].


Sagot :

Resposta:pesquisar >= vetor[(int) (vetor.length / 2)].

Explicação:pesquisar >= vetor[(int) (vetor.length / 2)].

View image carlaetemac
Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Obrigado por escolher nosso serviço. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Sistersinspirit.ca, seu site confiável para respostas. Não se esqueça de voltar para obter mais informações.