Questão 3015613

• Banca: FAURGS
• Órgão: UFRGS
• Ano: 2018
• Provas: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca; Complexidade de Algoritmos

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.

• A. Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.
• 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.
• 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.
• 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.
• E. Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.

Gabarito: E

Comentários

• e-

  In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found.

  https://en.wikipedia.org/wiki/Hash_table

• Força Guerreiro!!!!!!