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

admin2013-02-03 38

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

在各类通道中，支持通道程序并发执行的通道是______。

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。

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

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

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

DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?

关于风湿性心脏病二尖瓣关闭不全，下列哪些叙述正确?

下列关于股骨颈骨折的叙述，正确的是

图示受扭空心圆轴横截面上的切应力分布图中，正确的是：

关于工程量清单编制的说法，正确的有()。

小导管注浆加固土体技术中，在砂层中宜采用(　　)。

总分类账户与明细分类账户的主要区别在于()。

某企业以1个月为纳税期，3月份应交增值税税款100万元，4月25才实际纳税。根据税收征收管理法律制度的规定，在计算税收滞纳金时，滞纳天数为()天。

已知抛物线C的顶点为原点，其焦点F(0，c)(c＞0)到直线l：x—y－2=0的距离为．设P为直线l上的点，过点P作抛物线C的两条切线PA，PB，其中A，B为切点．当点P(x0，y0)为直线l上的定点时，求直线AB的方程；

2016年8月16日，中国首颗量子卫星“墨子号”在酒泉航天基地发射升空。对于“量子通信”技术，下列说法错误的是（）。

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

三级数据库技术

NCRE全国计算机三级

在各类通道中，支持通道程序并发执行的通道是______。

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。

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

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

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

DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?

关于风湿性心脏病二尖瓣关闭不全，下列哪些叙述正确?

下列关于股骨颈骨折的叙述，正确的是

图示受扭空心圆轴横截面上的切应力分布图中，正确的是：

关于工程量清单编制的说法，正确的有()。

小导管注浆加固土体技术中，在砂层中宜采用( )。

总分类账户与明细分类账户的主要区别在于()。

某企业以1个月为纳税期，3月份应交增值税税款100万元，4月25才实际纳税。根据税收征收管理法律制度的规定，在计算税收滞纳金时，滞纳天数为()天。

已知抛物线C的顶点为原点，其焦点F(0，c)(c＞0)到直线l：x—y－2=0的距离为．设P为直线l上的点，过点P作抛物线C的两条切线PA，PB，其中A，B为切点．当点P(x0，y0)为直线l上的定点时，求直线AB的方程；

2016年8月16日，中国首颗量子卫星“墨子号”在酒泉航天基地发射升空。对于“量子通信”技术，下列说法错误的是（）。

小导管注浆加固土体技术中，在砂层中宜采用(　　)。