Questão 901165

• Banca: CESPE / CEBRASPE
• Órgão: CNJ
• Ano: 2013
• Provas: CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Busca Sequencial Linear
  Pode ser executado em um vetor não ordenado e em um ordenado. Em vetor não ordenado, será buscado o número até que ele seja encontrado ou chegar ao final do vetor. Em vetor ordenado, será buscado o numero até que ele seja encontrado e enquanto for maior que o número do vetor.
  
  Busca Binária
  É executado somente em vetores ordenados. Nesse algoritmo o vetor com os dados é dividido ao meio e o número do meio é comparado com o procurado.
  
  Resumindo: O método de busca mais rápido com pesquisa binária só acontecerá quando ja estiver ordenado.
• Errado, mas ficaria correto assim:
  "O método de busca mais rápido, em um arquivo ordenado, denomina-se pesquisa binária."
  
  
• O "qualquer tipo de arquivo" mata a questão. Do contrário, outros algoritmos talvez nunca fossem usados.
  Pra fins de estudo, alguns exembos de algoritmo de algoritmo de busca e suas complexidades:
  
  

• Gabarito Errado

  Extrapolou CESPOU !

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

• Força Guerreiro!!!!!!