Questão 1678051

Tecnologia da Informação · 2018

Questão

ID 1678051

Disciplina: Tecnologia da Informação

Assunto: Busca Binária

Ano: 2018 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Universidade Federal do Rio Grande do Sul

Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.

Alternativa A:
Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.
Alternativa B:
Na Pesquisa Binária, o número mínimo de tentativas para localizar um registro é 1, e o máximo é log₂ n (arredondado para cima), no qual n é o tamanho do arquivo ou tabela.
Alternativa C:
Na técnica Hash Code, o número de tentativas para localizar um registro quando o arquivo é grande não aumenta significativamente, tal como acontece na Pesquisa Sequencial.
Alternativa D:
Na técnica Hash Code, o número máximo de tentativas para localizar um registro depende do método empregado e do índice de ocupação do arquivo ou tabela em relação ao tamanho máximo estimado.
Alternativa E:
Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.

Estatísticas Cadernos

Questão 1678051

Continue estudando na plataforma