Questão 837253

Tecnologia da Informação · 2001

Questão

ID 837253

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2001 Banca: UFRGS COPERSE - Comissão Permanente de Seleção da Universidade Federal do Rio Grande do Sul Órgão: Ministério Público do Estado do Rio Grande do Sul

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 é

Alternativa A:
o campo usado como chave de comparação deve ser numérico.
Alternativa B:
o arquivo deve estar classificado por ordem (crescente ou decrescente) da chave de comparação
Alternativa C:
o campo usado como chave de comparação pode ser de qualquer tipo, excetuando-se o tipo alfabético.
Alternativa D:
o arquivo deve necessariamente estar classificado por ordem crescente de chave de comparação
Alternativa E:
o arquivo deve necessariamente estar classificado por ordem decrescente de chave de comparação.

Estatísticas Cadernos

Questão 837253

Continue estudando na plataforma