Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 100 questões.
#2310354

Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:

  • A funçãohashde transformação deve envolver uma operação simples sobre a chave.
  • O índice gerado pela funçãohashé chamado endereço primário e o endereço verdadeiro do registro é chamado endereço efetivo.
  • Quando duas ou mais chaves possuem o mesmo endereço primário ocorre uma colisão. Mesmo que se obtenha uma funçãohashque distribua as chaves de forma uniforme, existe grande chance de haver colisões.
  • Deve haver uma forma de tratar as colisões. Uma das formas de se resolver as colisões é construindo uma lista encadeada para cada endereço da tabela. Assim, todas as chaves com mesmo endereço são encadeadas.
  • O tempo gasto com pesquisas em uma tabelahashingdepende do tamanho da tabela e aí reside a grande vantagem destes métodos: sempre são usadas tabelas pequenas.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora