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

admin2013-02-03 26

问题 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全国计算机三级

在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

数据仓库中存放的数据是为了适应数据的【】处理要求而集成起来的。

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

当V原语对信号量运算之后，错误的是()。

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

线性链表不具有的特点是

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

某台双水内冷发电机，其定子线电压UL为13．8kV，线电流IL为6150A，若负载的功率因数由0．85降到0．6时，求该发电机有功功率和无功功率任何变化?

某砖混结构典型工程，其建筑体积为600m3，毛石带型基础工程量为72m3。根据概算定额，10m3毛石带型基础需砌石工7.0工日，该单位工程无其他砌石工，则1000m3类似建筑工程需砌石工为()工日。

商业银行获得个人客户信用记录的途径不包括()。

导游服务()。

在教育过程中，采用下列哪些措施能有效培养学生的主动性?()

设A是正定矩阵，B是实对称矩阵，证明AB相似于对角矩阵．

Studythefollowingphotocarefullyandwriteanessayof160-200wordsinwhichyoushould1.describethephotobriefly,ande

在数据仓库环境中，粒度是一个重要的设计问题。粒度越【15】，细节程度越高，能回答的查询就越多，数据量就比较大。