下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。

admin2019-08-15 36

问题下面关于m阶B树的说法中，正确的是( )。
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后，树长高一层。

选项 A、①②③
B、②③
C、②③④
D、③

答案D

解析根据B树定义可知只有③正确。

转载请注明原文地址:https://jikaoti.com/ti/noGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
关于德国工业革命，说法不正确的是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
关于DMA方式和通道方式，下列说法中错误的是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

随机试题

曾经提出社会公平的复合理论的学者是（）
同期控制
患者男，36岁，三个月前因外伤一上前牙脱落，今要求烤瓷修复。口腔检查：左上1缺失，间隙正常，牙槽嵴无明显吸收。右上1牙冠1/2缺损，已露髓，探稍敏感，叩诊阴性，无松动。左上2牙冠良好，叩诊阴性，无松动。上下前牙牙龈轻度红肿，易出血，可见菌斑及牙石。余牙末见
政府采购活跃市场经济的主要表现包括()。
东方股份有限公司(本题下称东方公司)系境内上市公司，2002年至2003年，东方公司发生的有关交易或事项如下：(1)2002年10月1日，东方公司与境外A公司签订一项合同，为A公司安装某大型成套设备。合同约定：①该成套设备的安装任务包括场地勘察、设
教师的专业化就是多提高有关学科的本体性知识。()
给定资料资料1随着经济社会发展，越来越多的人在度假方式上，开始追求一种闲适的节奏；或是在家陪陪家人、或在田园放松心灵、或做点无用的事……而这种观念也正是社会更加成熟自信、文明进步的一种表现。A市位于我国西部地区，具有丰富的旅游
移位指令中的()指令的操作结果相当于对操作数进行乘2操作。
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth

最新回复(0)

下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

关于德国工业革命，说法不正确的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

关于DMA方式和通道方式，下列说法中错误的是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

曾经提出社会公平的复合理论的学者是（）

同期控制

政府采购活跃市场经济的主要表现包括()。

教师的专业化就是多提高有关学科的本体性知识。()

移位指令中的()指令的操作结果相当于对操作数进行乘2操作。

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth

在一个双链表中，在p结点之前插入q结点的操作是()。