m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

admin2013-02-03 52

问题 m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有[m/2]棵子树；④非叶结点包含如下信息：(P0，K1，P1，K2，…Kn，Pn)，其中Ki(1≤i≤n)为关键码且Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于K1，Pi(1＜i＜n)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n)，而P(下标)n所指子树中的所有结点的关键码均大于Kn；⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

三级数据库技术

NCRE全国计算机三级

分布式数据库系统是______技术和计算机网络技术的结合。

在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

下列关于数据存储方式的叙述中，不正确的是()。

关系模型有3类完整性约束，定义外码实现的是()。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

栈结构不适用于下列应用中的()。

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为()。

以层次模型建立的数据库系统，其主要代表是

下列哪项疾病不宜用硝苯地平：

A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是

胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选

由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。

关于需求的交叉弹性，正确的有()。

根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191

设平面曲线L为下半圆周，则曲线积分=____________

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

三级数据库技术

NCRE全国计算机三级

分布式数据库系统是______技术和计算机网络技术的结合。

在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

下列关于数据存储方式的叙述中，不正确的是()。

关系模型有3类完整性约束，定义外码实现的是()。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

栈结构不适用于下列应用中的()。

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为()。

以层次模型建立的数据库系统，其主要代表是

下列哪项疾病不宜用硝苯地平：

A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是

胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选

由( )发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。

关于需求的交叉弹性，正确的有()。

根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191

设平面曲线L为下半圆周，则曲线积分=____________

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。