Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 70 questões.
#2701190

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.

  • Devido ao fato de as transformações nas chaves serem aritméticas, uma funçãohashingaceita 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.
  • Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.
  • 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.
  • Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.
  • Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora