在散列法中，一个可用的散列函数必须保证绝对不产生冲突。()

(1)设计用分离的同义词子表组织的开散列表的类。

(2)设计在做列表中搜索具有指定关键码值的表项的算法。

(3)设计在散列表中删除具有指定关键码值的表项的算法。

(4)设计在散列表中插人具有指定关键码值的表项的算法。

(5)设计由一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜索长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度。

A、0至17

B、1至17

C、0至16

D、1至16

A、关键字 77 的写入地址是 9。

B、关键字 16 的写入地址是 3。

C、关键字 4 的写入地址是 4。

D、在等概率情况下查找成功的平均查找长度是 13/6 。

E、关键字 38 的写入地址是 11。

F、关键字 51 的写入地址是 0。

G、关键字 64 的写入地址是 12。

H、哈希地址 5~7 都是空闲的。

(1)在散列表中搜索具有指定关键码值的表项的函数。

(2)在散列表中删除具有指定关键码值的表项的函数。

(3)在散列表中插人具有指定关键码值的表项的函数，

(4)求搜索成功时的平均搜索长度的函数.

A、在

B、小于

C、无关

D、大于

A、6/11

B、1

C、16/11

D、不确定

101003245581263292004000

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

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