Questão 985141

• Banca: CESPE / CEBRASPE
• Órgão: CPRM
• Ano: 2013
• Provas: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas
• Disciplina: Não definido

Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• CERTO

  
  

  A pesquisa sequencial tem um peso médio de n/2 e a pesquisa binária tem um peso médio de log2(n), ou seja: 
  
  Se um conjunto de dados a ser pesquisado sequencialmente tem N elementos, a pesquisa sequencial vai levar em média n/2 testes para achar o elemento procurado. Já na pesquisa binária a busca vai levar em média log2(n) comparações, ou seja, bem menor. 
  
  O único requisito da pesquisa binária é que o conjunto esteja ordenado, classificado.