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)].
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
heylivis
resposta:pesquisar >= vetor[(int) (vetor.length / 2)].
Explicação:pesquisar >= vetor[(int) (vetor.length / 2)].