Questão 3564295

• Banca: CESPE / CEBRASPE
• Órgão: TST
• Ano: 2007
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.

A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• E para os assinantes? Sem comentários e sem aulas

  :(

• creio que não, porque no caso do encadeamento se as inserções forem muitas vezes feitas em um bucket (falta de sorte) haverá muitos buckets livres (sistema não saturado), porém aquele bucket ficará saturado e com vários encadeamentos