首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
64
问题
下列叙述中,符合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
专业知识
国家电网招聘
相关试题推荐
教师的教育专业素养除要求先进的教育理念、良好的教育能力外,还要求具有一定的()。
我国多年来重视中小学教师职业道德规范建设,对中小学教师的职业道德规范提出要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件的是()。
按引导发展原则的基本要求,幼儿教师应()。
在英国的家庭中,绝对看不到对孩子没有理由的娇宠,犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下,对孩子进行严格的管束,为的是让孩子明白,他们的行为不是没有边际的,不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
(2018年真题)某幼儿园要求幼儿必须到医院接受体检,合格后方可入园。该幼儿园的做法()。
下列叙述正确的是()。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
深度为k的满二叉树有()个节点。
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为()。
随机试题
配置酚甘油滴耳剂有时呈浅蓝色,如加入少量枸橼酸钠可防止,其原因是
组织学上,成釉细胞瘤的基本类型为()
壮热不退的病机是日晡潮热的病机是%
《城市用地竖向规划规范》(CJJ83—1999)规定,台阶式用地的台阶之间应用护坡或挡土墙连接,相邻台阶间高差大于()m时,应在挡土墙或坡比值大于0.5的护坡顶加设安全防护设施。
在松散土体中开挖6m深的沟槽,支护方式应优先采用()。
以下不属于垄断竞争型市场特点的是()。
下列关于区域风险的说法正确的是()
下列关于《维护互联网安全的决定》的说法正确的是()
在数据库逻辑设计中,当将E-R图转换为关系模式时下面的做法哪一个是不正确的?
"LayersofSocialClass"Takentogether,income,occupation,andeducationaregoodmeasuresofpeople’ssocialstanding.Usi
最新回复
(
0
)