Методы программирования. Громов Ю.Ю - 140 стр.

UptoLike

140
§ 22
1. В результате последовательной вставки ключей 443, 564, 434,
704, 157, 541, 240 в пустую хеш-таблицу из М = 9 узлов в соответствии с
алгоритмом C ключи в ней разместятся следующим образом:
2. При последовательной вставке с помощью алгоритма L ключей
601, 372, 268, 365, 622, 609, 133 в пустую хеш-таблицу из М = 9 узлов,
они разместятся в ней следующим образом:
0
1
622
2
133
3
372
4
609
5
365
6
268
7
601
8
TABLE[1]:
TABLE[2]:
TABLE[3]:
TABLE[4]:
TABLE[5]:
TABLE[6]:
TABLE[7]:
TABLE[8]:
TABLE[9]:
541
443
157
240
704
434
564