Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A técnica de Pesquisa Binária permite procurar num arquivo...
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 é
A
o campo usado como chave de comparação deve ser numérico.
B
o arquivo deve estar classificado por ordem (crescente ou decrescente) da chave de comparação
C
o campo usado como chave de comparação pode ser de qualquer tipo, excetuando-se o tipo alfabético.
D
o arquivo deve necessariamente estar classificado por ordem crescente de chave de comparação
E
o arquivo deve necessariamente estar classificado por ordem decrescente de chave de comparação.