题目
[主观题]
【Test-9-6】设散列表为HT[15],散列函数为H（key)=key%13。用开放定址法解决冲突,对下列关键字序列{12,23,45,57,20,03,78,31,15,36}构造哈希表。 12 （1) 采用线性探测法寻找下一个空位,画出相应的哈希表； （2) 计算等概率下查找成功的平均查找长度； （3) 计算等概率下查找不成功的平均查找长度
答案
相应的哈希表如图所示。 用线性探测法造散列表(2) 查找成功的平均查找长度为：ASL成功=(1*8+2*1+4*1)/10=14/10(3) 查找不成功的平均查找长度为：ASL不成功=(2+1+3+2+1+5+4+3+2+1+4+3+2)/13=33/13注意，ASL不成功的计算式中，分数的分母是散列函数可计算的地址范围，非表长度。
更多“【Test-9-6】设散列表为HT[15],散列函数为H（key)=key%13。用开放定址法解决冲突,对下列关键字序列{12,23,45,57,20,03,78,31,15,36}构造哈希表。 12…”相关的问题
第1题
【Test-9-6】设散列表为HT[15],散列函数为H（key)=key%13。用开放定址法解决冲突,对下列关键字序列{12,23,45,57,20,03,78,31,15,36}构造哈希表。 12 （1) 采用线性探测法寻找下一个空位,画出相应的哈希表； （2) 计算等概率下查找成功的平均查找长度； （3) 计算等概率下查找不成功的平均查找长度。
点击查看答案
第2题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为
点击查看答案
第3题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第4题
2、已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第5题
3、已知记录关键字集合为（53，17，19，61，98，75，79，63，46，49)，要求散列到地址区间（100，101，102，103，104，105，106，107，108，109)内，若产生冲突则用开放定址法的线性探测法解决，要求写出选用的散列函数、形成的散列表、计算出查找成功时平均查找长度与查找不成功的平均查找长度（设等概率情况)。
点击查看答案
第6题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第7题
已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。
点击查看答案
第8题
设散列表为HT[13],散列函数为h（key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（）次。
点击查看答案
第9题
设散列表为HT[13],散列函数为h（key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（）次。
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
海洋脊椎动物没有脊椎骨，它们是动物的原始形式（）
警告：系统检测到您的账号存在安全风险
