下列是关于通货膨胀和通货紧缩的表述，其中正确的是（）。A.通货膨胀是指一般物价水平在一段时间内

使用开地址法，利用双散列的方法解决冲突，把下面的关键码插入到一个有13个位置的散列表中(从0到12编号)。使用的散列函数H1和H2在下面给出定义。给出顺序插入关键码(2，8，31，20，19，18，53，27)以后的散列表。说明如何使用H1和H2进行散列。其中函数Rev(k)颠倒十进制数的各个位上的数字，例如，Rev(37)=73；Rev(7)=7。H1=(k)mod 13；H2(k)=(Rev(k+1)mod 11)。

（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从空的散列表开始，依次插入关键码值190, 89, 217, 208，75，则最后一个关键码75的地址为【】。

设散列表的地址空间为0到12，散列函数为h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【 】。

101003245581263292004000

(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

（11）设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散

列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约

为（）。

A）0.45

B）0.55

C）0.65

D）0.75

设散列表的地址空间为 0到10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14，27， 68，60，则最后一个关键码60的地址为：

A． 4

B．5

C．6

D．7

设散列表的地址空间为 0到10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14，27， 68，60，则最后一个关键码60的地址为：

A． 4

B．5

C．6

D．7

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，38，13，71，则最后一个关键码71的地址为（）。

A)4

B)5

C)6

D)7

（9）设散列表的地址空间为 0 到 16，散列函数为 h（k）= k mod 17,用线性探查法解决碰撞。现从空的

散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码 177 的地址为

A）6

B）7

C）8

D）9