Questão 209212

• 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.

Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Certo.

  Tipos de Algoritmos de pesquisa:

  • Pesquisa linear
  • Pesquisa binária
  • Pesquisa por interpolação
  • Pesquisa por tabelas de dispersão
  • Pesquisa de sequências de caracteres

  Pesquisa por interpolação: Variante da pesquisa binária em que escolhe o elemento a verificar de acordo com a interpolação. Por exemplo, é utilizado pelas pessoas quando procuram uma palavra no dicionário.