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

admin2019-01-30 32

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/FoCi777K

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

计算机408

学硕统考专业

相关试题推荐

洋务派创办军事工业的方式是()。
晚清时期清帝年号的正确排序是
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
编写判定给定的二叉树是否是二叉排序树的函数。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

女性，35岁。患甲状旁腺功能亢进症合并急性胰腺炎，发病原因可能与高血钙有关。关于钙离子与急性胰腺炎关系，下列哪项说法是不正确的
阑尾周围脓肿消退后作阑尾切除的最佳时间是
根据《建设工程安全生产条例》，建设单位应当在拆除工程施工15日前，将下列哪些资料报送建设工程所在地建设行政主管部门？()
会计的核算职能与监督职能之间的关系，正确的说法有()。
资产负债表日至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后非调整事项。()
私人物品与公共物品的主要区别在于()。
根据《劳动法》的规定，劳动者享有的权利有(　　)。
2020年5月23日，习近平总书记在看望参加全国政协十三届三次会议的经济界委员时强调，落实“六稳”“六保”任务，确保各项决策部署落地生根，确保完成决胜全面建成小康社会、决战脱贫攻坚目标任务，推动我国经济乘风破浪、行稳致远。我国总体上已基本实现了全面建成小康
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)小时。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片前插入版式为“标题和内容”的新幻灯片，标题为“公共交通工具逃生指南”，内容区插入3行2列表格，第1列的1、2、3行内容依次为“交通工具”“地铁”和“公交车

最新回复(0)

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

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

晚清时期清帝年号的正确排序是

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

女性，35岁。患甲状旁腺功能亢进症合并急性胰腺炎，发病原因可能与高血钙有关。关于钙离子与急性胰腺炎关系，下列哪项说法是不正确的

阑尾周围脓肿消退后作阑尾切除的最佳时间是

根据《建设工程安全生产条例》，建设单位应当在拆除工程施工15日前，将下列哪些资料报送建设工程所在地建设行政主管部门？()

会计的核算职能与监督职能之间的关系，正确的说法有()。

资产负债表日至财务报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后非调整事项。()

私人物品与公共物品的主要区别在于()。

根据《劳动法》的规定，劳动者享有的权利有( )。

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)小时。

根据《劳动法》的规定，劳动者享有的权利有(　　)。