m阶B树的根结点至少有【】棵子树。

admin2012-10-29 11

问题 m阶B树的根结点至少有【】棵子树。

选项

答案两或2

解析本题考核数据结构中树型结构的应用，参考2.5.2“树型结构与查找”一节。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树。③中间结点至少有[m/2]棵子树。④⑤略。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于关系模式规范化的叙述中，哪一条是不正确的?
下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
对n个记录的文件进行归并排序，所需要的辅助存储空间为
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。
为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入______中。
设有两个事务T1和T2，其并发操作序列如下表所示。下列说法中正确的是
数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和______系统阶段。
在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为
在定义基本表的SQL语句CREATETABLE中，如果要定义某个属性不能取空值，应在该属性后使用的约束条件短语是【】。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

随机试题

男性，42岁，消瘦，右上腹痛，查体：肝剑突下4cm，质硬，边缘不整，有结节，可闻及血管杂音，谊患者最可能的诊断是
体内大多数氨基酸(赖氨酸、脯氨酸、羟脯氨馥除外)都参与转氨基过程，并存在多种转氨馥。转氨酶的辅酶是
确定电力系统电源布局和电源结构的主要原则有哪些?
2012年12月31日，甲公司将其作为固定资产核算的一台塑钢机按70万元的价格销售给乙公司。该机器的公允价值为70万元，账面原价为100万元，已提折旧40万元，未计提减值准备。同时又签订了一份融资租赁协议将机器租回，租赁期为5年，该同定资产折旧方法为年限平
甲公司每年需要A材料36000公斤。每次订货费用为100元，每公斤A材料的年储存成本为7．2元，单位材料缺货成本为10元，预计交货期内的平均需求为1000公斤。甲公司考虑保留保险储备，经预测在交货期内各种可能的需求分布如下：要求：计算经济订货量；
近年来随着网络游戏的流行，青少年网瘾逐渐成为社会和家长非常关注的问题。不少家长面对孩子沉迷网络的行为束手无策，不顾高昂的学费将孩子送入网瘾戒断学校以期能够解决这个问题。而这些学校大多没有教育资质，多使用恐吓、囚禁、暴力体罚等手段对孩子进行“矫正”教育。即使
【2015年广西.单选】要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系.这属于学习迁移中的()。
图3示意某区域地形。读图3，完成20～21题。据图示信息推断，甲城市白昼最短日应出现在：
诺曼底：登陆：德军
(2011上项管)假设某IT服务企业，其固定成本为30万元，每项服务的变动成本为1000元／次，提供每项服务的价格为1500元／次，那么该企业的盈亏平衡点为______次。

最新回复(0)

m阶B树的根结点至少有【 】棵子树。

三级数据库技术

NCRE全国计算机三级

下列关于关系模式规范化的叙述中，哪一条是不正确的?

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

对n个记录的文件进行归并排序，所需要的辅助存储空间为

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入______中。

设有两个事务T1和T2，其并发操作序列如下表所示。下列说法中正确的是

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和______系统阶段。

在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为

在定义基本表的SQL语句CREATETABLE中，如果要定义某个属性不能取空值，应在该属性后使用的约束条件短语是【】。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

男性，42岁，消瘦，右上腹痛，查体：肝剑突下4cm，质硬，边缘不整，有结节，可闻及血管杂音，谊患者最可能的诊断是

体内大多数氨基酸(赖氨酸、脯氨酸、羟脯氨馥除外)都参与转氨基过程，并存在多种转氨馥。转氨酶的辅酶是

确定电力系统电源布局和电源结构的主要原则有哪些?

【2015年广西.单选】要学生关注历史与地理、化学与生物、数学与物理等学科之间的关系.这属于学习迁移中的()。

图3示意某区域地形。读图3，完成20～21题。据图示信息推断，甲城市白昼最短日应出现在：

诺曼底：登陆：德军

(2011上项管)假设某IT服务企业，其固定成本为30万元，每项服务的变动成本为1000元／次，提供每项服务的价格为1500元／次，那么该企业的盈亏平衡点为______次。

m阶B树的根结点至少有【】棵子树。