Questão número 590441

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.