首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
33
问题
下列叙述中,符合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环境下,关于剪切和复制功能叙述不正确的是()。
下面是关于“丝绸之路”有关知识的叙述,不正确的是()。
在记叙文中,把事件的结局或某个最重要、最突出的片断提到文章的前边,然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
深度为k的满二叉树有()个节点。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
一棵深度为4的完全二叉树,其节点个数不可能是()。
下列属于完全二叉树的有()。
随机试题
平静呼吸时,每次吸入或呼出的气量称为(),约500ml。
管道廊架施工图包括________两大部分。
阅读《都江堰》中的一段文字,回答问题:脚下的江流,从那么遥远的地方奔来,一派义无返顾的决绝势头,挟着寒风,吐着白沫,凌厉锐进。我站得这么高还感觉到了它的砭肤冷气,估计它是从雪山赶来的罢。但是,再看桥的另一边,它硬是化作许多亮闪闪的河渠,改恶从善。
有瘘性慢性根尖周炎的治疗应是
施工合同示范文本中规定的固定价格合同( )。
电算化会计中的记账有以下哪些特点?()
单位为了提高工作效率,要你组织一个“强责任,提警力”的主题思想教育活动,有老同志认为这种活动是形式主义,非常不支持,对此你将如何与他沟通?请把主考官当作是这个同志,进行一下现场模拟。
试述科学发展观的内涵和基本要求,如何理解落实科学发展观要注意的问题和坚持的原则?
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
在考生文件夹下GPOP\PUT文件夹中新建一个名为HUX的文件夹。
最新回复
(
0
)