请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知一组关键字为(26，36，41，38，44，1 5，68，12，6，51，25)，用链地址法解决冲突。
假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：
(1)构造散列函数；
(2)画出散列表；
(3)计算出等概率情况下查找成功的平均查找长度；
(4)计算出等概率情况下查找不成功的平均查找长度。
参考答案：错误
答案
更多“已知一组关键字为（26，36，41，38，44，1 5，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，”相关的问题
第1题
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。
第2题
A.1
B.2
C.3
D.4
第3题
已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。
第4题
设哈希表长m=13，哈希函数为H(key)=key%13，给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85)，用拉链法解决冲突，构造这组关键字的哈希表。
第5题
二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
第6题
此题为判断题(对，错)。
第8题
A．1
B．2
C．3
D．4
第9题
A．2
B．3
C．4
D．5
第10题
下列有关散列查找的叙述正确的是()。
A．散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B．散列冲突是指同一个关键字对应多个不同的散列地址
C．用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D．若散列表的装填因子α《1，则可避免冲突的产生
