GabaritoB — Binária.
Gabarito: letra B. A pesquisa binária é o método mais eficiente para localizar um registro em um arquivo sequencial ordenado armazenado em dispositivo de acesso direto, pois explora a ordenação e a capacidade de posicionamento direto para reduzir o espaço de busca pela metade a cada iteração, alcançando complexidade O(log n). As demais alternativas não se aplicam ou são menos eficientes para esse cenário.
Muitos candidatos associam "arquivo sequencial" exclusivamente à pesquisa serial (sequencial), mas o enunciado destaca que o dispositivo é de acesso direto (disco magnético). Se o arquivo estiver ordenado, a pesquisa binária é drasticamente mais rápida que a serial. A banca explora essa confusão para que você escolha "Serial" (alternativa D). Fique atento: a presença de acesso direto viabiliza a busca binária!
"Particionada" não é uma técnica de busca em arquivos sequenciais. O termo refere-se a particionamento de tabelas ou dados, não a algoritmos de localização de registros.
A pesquisa binária (ou busca binária) é aplicável a listas ordenadas com acesso direto aos elementos. Em um arquivo sequencial em disco, cada acesso pode ser feito a qualquer posição, permitindo que o algoritmo compare o elemento do meio com a chave e descarte metade do arquivo a cada passo. É a forma mais eficiente para consultas pontuais em arquivos ordenados.
"Randômica" (aleatória) não constitui um método de busca sistemático; seria equivalente a acessar posições ao acaso até encontrar o registro, o que é ineficiente e sem garantia de sucesso.
A pesquisa serial (ou sequencial) percorre todos os registros um a um, com complexidade O(n). Embora funcione em qualquer arquivo, é muito mais lenta que a binária quando o arquivo é grande e ordenado, especialmente com acesso direto disponível.
"Hierárquica" não é um método de busca empregado diretamente em arquivos sequenciais. O termo associa-se a estruturas de dados em árvore (como árvores binárias de busca), mas não se aplica ao cenário de um único arquivo linear.
Gabarito: letra B.
Link permanente: /questoes/fc019073