请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。
答案
更多“假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用”相关的问题
第1题
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
第2题
一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(）。
A.311
B.328
C.332
D.313
第8题
在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)插入一个新元素时，需要从后向前依次后移()个元素。
A．n-i
B．n-i-1
C．n-i+1
D．i
第10题
试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a1，a2，…an)逆置为(an，…a2，a1)。
