首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
66
问题
下列叙述中,符合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
专业知识
国家电网招聘
相关试题推荐
按引导发展原则的基本要求,幼儿教师应()。
在英国的家庭中,绝对看不到对孩子没有理由的娇宠,犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下,对孩子进行严格的管束,为的是让孩子明白,他们的行为不是没有边际的,不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
下列对于古代称谓说法错误的是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求,学前教育发展的一大任务是重点发展()。
下列说法中错误的是()。
下列说法有错误的一项是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
下列属于完全二叉树的有()。
随机试题
下列作家与其作品的对应,错误的是()。
幼年类风湿性关节炎湿热流注证的首选方剂是
下列关于完全抗原的说法,正确的是
对于薄钢板法兰的风管,其支、吊架间距不应大于()m。
作为工业生态链中的核心资源,应具有( )。
在有煤尘爆炸危险性的煤矿井下的采区巷道中,常可看到在一段巷道的顶部设置有岩粉棚或水棚,其目的是()。
装于机动车辆上的压缩式空调系统
由ETF基金标的指数调整而出现的现金替代属于()。
下列句子中,加下划线词语的意义解释正确的一项是()。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
最新回复
(
0
)