Questão 209206

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.

A pesquisa sequencial é aplicável em estruturas não ordenadas.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Se os registros não estão ordenados, você precisa percorrer todos até encontrar o que busca. Se estivessem ordenados, poderíamos fazer uma busca binária.

• Assertiva CORRETA.
  
  Oalgoritmo de busca sequêncial pode ser executado em um vetor não ordenado e em um vetor ordenado.
  
  Em um vetor  não ordenado,será  buscado  o número até que ele seja encontrado ou até se chegar ao final do vetor.
  
  Em um vetor ordenado,será buscado o número até que ele seja encontrado e enquanto for maior que o número do vetor.
  
  Fonte: Estrutura de Dados (Ana Fernanda Gomes - 2011)
  
  Bons estudos.

• Acesso seqüencial: o arquivo é lido registro por registro até o registro desejado ser encontrado. Essa é a forma menos eficiente de acesso, mas algumas situações favorecem o seu uso, como a busca por texto (comando grep) ou quando um arquivo possui poucos registros.

• CORRETO.

   

  Pesquisa SEQUENCIAL:

  A busca é simples e pode ser aplicada em estruturas ordenadas ou não.

   

  obs. Caso tivesse falando da busca BINÁRIA, aí sim, exige uma estrutura ordenada.