Questão 3015658

• 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; Estrutura de Dados; Hashing

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

• A. Árvores B.
• B. Hashing.
• C. Quicksort.
• D. Heapsort.
• E. Shellsort.

Gabarito: B

Comentários

• Conceito de hash(Tabela de dispersão)(Tabela de espalhamento): Os registros armazenados em uma tabela são endereçados a partir de uma transformação aritmética sobre a chave de pesquisa.

   

   

  https://www2.unifap.br/furtado/files/2016/11/Aula7.pdf

• Força Guerreiro!!!!!!

• GABARITO B

  Tabela Hash: Os  elementos  são  inseridos,  removidos  ou   pesquisados em uma posição determinada por uma função de hashing (ou função de dispersão),  que, conforme uma chave de entrada, determina qual a posição que o elemento deve seguir.