如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为()。
正确答案:(n+1)/2
点击查看答案
进入小程序搜题
你可能喜欢
在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是();若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是()。
点击查看答案
进入小程序搜题
高度为4(含叶子结点层)的3阶B-树中,最多有()个关键字。
点击查看答案
进入小程序搜题
在线性表的哈希存储中,装填因子α又称为装填稀疏,若用m表述哈希表的长度,n表示线性表中的元素的个数,则α等于()。
点击查看答案
进入小程序搜题
假定对线性表(38,25,74,52,48)进行哈希存储,采用J(K)=K%7作为哈希函数,采用线性探测法处理冲突,则在建立哈希表的过程中,将会碰到()次存储冲突。
点击查看答案
进入小程序搜题
在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差绝对值不超过()。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved