:A求余法
B平方取中法
C二分法
D开放定址法
第1题:
【判断题】7. Hash表的平均查找长度与处理冲突的方法无关。
A.Y.是
B.N.否
第2题:
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算Hash地址进行散列存储, 若利用链地址法处理冲突,则在该Hash表上进行查找的平均查找长度为()。
A.1
B.7/6
C.4/3
D.3/2
第3题:
7、在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()
A.哈希(Hash)查找
B.顺序查找
C.二分查找
D.分块查找
第4题:
为提高哈希(Hash)表的查找效率,可以采取的正确措施是()。 Ⅰ.增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的哈希函数 Ⅲ.处理冲突(碰撞)时避免产生堆积(堆积)现象
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.Ⅲ
第5题:
【判断题】9.Hash表的平均查找长度与处理冲突的方法无关。
A.Y.是
B.N.否