单项选择题
二叉树中除叶节点外,任一结点X,其左子树根结点的值小于该结点的值;其右子树根结点的值≥该结点的值,则此二叉树一定是二叉排序树。
A.正确
B.错误
点击查看答案
进入小程序搜题
你可能喜欢
散列表的查找效率取决与散列表造表时选取的散列函数和处理冲突的方法。
A.正确
B.错误
点击查看答案
进入小程序搜题
对关键字序列(07,12,15,18,27,32,41,92,117,132,148,156)中用二分查找法查找关键字92,在查找过程中依次需要关键字比较。
点击查看答案
进入小程序搜题
己知一个有序表为(13,16,20,25,28,32,42,64,83,91,94,98),当二分查找值为28和91的元素时,分别需要()次和()次比较才能查找成功;若采用顺序查找时,分别需要()次和()次比较才能查找成功。
点击查看答案
进入小程序搜题
散列表表长m,在散列函数H(key)=key%p中,p应取()
点击查看答案
进入小程序搜题
假设在有序顺序表A[1.20]上进行二分查找,比较一次查找成功的结点数为(),比较两次查找成功的结点数为(),比较三次查找成功的结点数为()比较四找成功的结点数为()
点击查看答案
进入小程序搜题
平衡因子的定义是。
点击查看答案
进入小程序搜题
查找是非数值程序设计的一个重要技术问题,基本上分成()查找,()和()查找、处理哈希冲突的方法有()、()、()和()。
点击查看答案
进入小程序搜题
如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为()。
点击查看答案
进入小程序搜题
在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是();若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是()。
点击查看答案
进入小程序搜题
高度为4(含叶子结点层)的3阶B-树中,最多有()个关键字。
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved