请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设散列表的长度为13，散列函数为H(K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。
答案
更多“设散列表的长度为13，散列函数为H（K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分”相关的问题
第1题
第2题
假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：
(1)构造散列函数；
(2)画出散列表；
(3)计算出等概率情况下查找成功的平均查找长度；
(4)计算出等概率情况下查找不成功的平均查找长度。
参考答案：错误
第3题
第4题
A．1．5
B．1．7
C．2
D．2.3
第5题
第6题
A．1．5
B．1．7
C．2．0
D．2．3
第7题
第8题
设α是散列表的装钱因子，则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
(请根据题意选用合用的公式)
第9题
，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
其中，函数Rev(x)表示颠倒10进制数x的各位，如Rev(37)=73，Rev(7)一7等。若插入的关键码值序列为(2，8，31，20，70，59，25，28)。
(1)试画出插人这8个关键码值后的散列表。
(2)计算搜索成功的平均搜索长度
。
