假定对线性表(38,25,74,52,48)进行哈希存储,采用J(K)=K%7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。
正确答案:5
点击查看答案
进入小程序搜题
你可能喜欢
在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差绝对值不超过()。
点击查看答案
进入小程序搜题
根据n个元素建立一棵二叉排序树的时间复杂度大致为()。
点击查看答案
进入小程序搜题
以折半查找方法在一个查找表上进行查找时,该查找表必须组织称()存储的()表。
点击查看答案
进入小程序搜题
假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为(),在查找不成功情况下的平均查找长度为()。
点击查看答案
进入小程序搜题
对关键字序列(07,12,15,18,27,32,41,92,117,132,148,156)中用二分查找法查找和给定值92相等的关键字,在查找过程中依次需要关键字比较。
点击查看答案
进入小程序搜题
己知一组关键字为(85,26,38,8,27,132,68,95,87,23,70,63,147),散列函数为H(k)=k%11,采用线性探测冲突构造哈希表,该表平均查找长度为。
点击查看答案
进入小程序搜题
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为。
点击查看答案
进入小程序搜题
二叉排序树采用遍历可以得到结点的有序序列。
点击查看答案
进入小程序搜题
若有序顺序表中有1000个元素,用折半法查找时,最大的比较次数是。
点击查看答案
进入小程序搜题
长度为225的表,采用分块查找法,每块的最佳长度是。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved