首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
52
问题
下列叙述中,符合m阶B树定义要求的是( )。
选项
A、根节点最多有m棵子树
B、叶节点之间通过指针链接
C、各节点内的关键字均按升序或降序排列
D、所有叶节点都在同一层上
答案
A,C,D
解析
一棵m阶B树是一棵高度平衡的m又排序树,或者是空树。在m阶B树中,每个节点最多有m棵子树,因此根节点最多有m棵子树,并且根节点至少有两个子女节点;所有的叶节点都出现在同一层上,并且不带信息;B树是排序树,因此各节点内关键字均升序或降序排列。在B
+
树中,叶节点之间通过指针链接,而B树的叶节点之间不是通过指针链接的。
转载请注明原文地址:https://kaotiyun.com/show/Sdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
按引导发展原则的基本要求,幼儿教师应()。
请以“如何培养幼儿的自学能力”为题目,写一篇论述文。要求:观点明确,论述具体,条理清楚,语言流畅。不少于800字。
下列说法有错误的一项是()。
以有力的论据反驳别人错误论点的论证方式,在批驳的同时阐述己方的观点,这种论证方式是()。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
一棵深度为4的完全二叉树,其节点个数不可能是()。
随机试题
通过载体中微生物的作用,将废水中的有毒物质分解、去除,达到净化目的。()
下述关于动脉粥样硬化性固缩肾的叙述中哪一项是错误的
妊娠早期的黑加征(Hegar’ssign)是指
2型糖尿病的主要缺陷为
一项糖尿病筛检试验的结果如下:糖尿病筛检试验筛检试验 糖尿病病人 非糖尿病病人 合计尿糖 血糖+ - 14 10 24- + 33 11 44+ + 117
当进近灯具或其支柱本身不够明显时,应涂上有颜色的油漆,颜色可为()。
按照《巴塞尔协议》的规定,商业银行总资本与加权风险总资产的比率不得低于()。
下列事项中,会导致公司资本成本降低的有()。
2015年9月1日,周某向梁某借款50万元,双方签订了借款合同,借款期限1年,年利率为24%。甲公司财务部门经理吴某以财务部门名义为周某的该借款提供担保,与梁某签订了一份加盖甲公司财务部门章的保证合同。借款期限届满后,周某无力清偿借款本息。2016年10月
_____(在某些领域劳动力短缺)willgiveworkersmorerightstodemandhigherwages.
最新回复
(
0
)