首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
28
问题
下列叙述中,符合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字。
恐惧症,对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时,尽管当时并无危险,恐惧症患者仍会产生一种极端的恐惧感。根据上述定义,下列属于恐惧症的是()。
以下叙述错误的是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求,学前教育发展的一大任务是重点发展()。
童话是以儿童为主要叙述对象的文学样式,叙述的故事带有幻想和神奇色彩,下图中的形象来源于童话作品,该作品是()。
下列对于幼儿审美感知的特点叙述错误的是()
线索二叉树中某节点R没有左孩子节点的充要条件是()。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为()。
随机试题
西安碑林是我国最大的石质书库,典籍集中,名家书法荟萃。西安碑林始建于()。
科学管理理论的缺陷主要有【】
宫颈癌直接蔓延的最常见方式是()
诊断反流性食管炎最重要的检查方法是
资源利用的()原则,即在生产的投入端尽可能少地输入自然资源。
按照指标变量的性质和数列形态的不同,时间序列可以分为()。Ⅰ.平稳性时间数列Ⅱ.趋势性时间数列Ⅲ.随机时间序列Ⅳ.非随机时间序列
在ADO对象中,______对象负责连接数据库。
关系操作的特点是______操作。
Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inmodemwesternsociety,youngerchildrens
A、 B、 C、 A
最新回复
(
0
)