Magna Concursos
1694129 Ano: 2001
Disciplina: Informática
Banca: UFRGS
Orgão: MPE-RS

A técnica de Pesquisa Binária permite procurar num arquivo determinado registro, a partir de determinado conteúdo conhecido, que é comparado com um campo do arquivo, usado como chave de comparação. O número de acessos ao arquivo é dado por log2 N, onde N é o tamanho do arquivo. O requisito essencial para se aplicar a pesquisa binária em um arquivo é

 

Provas

Questão presente nas seguintes provas