Questão 1822945

• Banca: CESPE / CEBRASPE
• Órgão: TRE-PI
• Ano: 2016
• Provas: CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

• A. Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.
• B. Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.
• C. Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M - 1], em que M representa o valor da chave.
• D. Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.
• E. Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

Gabarito: D

Comentários

• a) ERRADA. Chaves nem sempre são valores numéricos.  As chaves podem consistir em nomes de

  pessoas. Solução: Todo dado não numérico corresponde uma representação numérica no computador.

   Assim sendo, todas as chaves são consideradas numéricas.

  Fonte: https://docente.ifrn.edu.br/camilataumaturgo/disciplinas/2014.2/estruturas-de-dados/tabela-hash

  b) ERRADA. É o método da divisão. OBS.: mesmo que você não soubesse os tipos de métodos das funções de dispersão, dava pra matar essa, visto que resto só existe na divisão ;-D

  Fonte: https://docente.ifrn.edu.br/camilataumaturgo/disciplinas/2014.2/estruturas-de-dados/tabela-hash

  c) ERRADA. M não representa o valor da chave e sim o tamanho do vetor.

  Fonte: https://docente.ifrn.edu.br/camilataumaturgo/disciplinas/2014.2/estruturas-de-dados/tabela-hash

  d) CERTA. Endereçamento separado é o mesmo que hashing aberto. Neste caso, um registro aponta para uma lista encadeada em que são armazenados os registros em conflito 

  e) ERRADA. Endereçamento aberto é o mesmo que hashing fechado. Neste caso, os resultados são armazenados diretamente no próprio vetor e não em outra estrutura.

• LETRA "D"

  Na tabela de hash função de dispersão que gera um índice a partir de determinada chave e que, para resolver os problemas de colisões, é combinada com outros tipos de estrutura de dados.

• Força Guerreiro!!!!!!