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

admin2013-02-03 55

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

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

队列的插入操作在【】进行，删除操作在队头进行。

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

在关系数据中，参照关系和被参照关系是以______相关联的两个关系。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。

下列关于汇编语言的叙述中，错误的是()。

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

斜坡堤土工织物铺设块的拼缝宜采用“丁缝”或“包缝”连接，但在长度方向(主要受力方向)()接头缝。

“感邪即发”多见于

由于环氧乙烷易燃、易爆，且对人有毒，所以必须在（）

慢性根尖周炎反复发作后引起的牙周病变所具有的特点正确的是

不能完全灭菌的方法是()。

下列工程咨询单位履约情形中,不构成违约的是()。

监理人的权利不包括(　　)。

下列关于上市公司市场增加值业绩评价指标的说法中，正确的有()。

“君子欲化民成俗，其必由学乎”、“古之王者，建国君民，教学为先”体现了()的教育目的观。

Afteraday’sfiercefighting,theenemyfinallyhadtoremovetheirtroopsfromtheoccupiedarea.

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

三级数据库技术

NCRE全国计算机三级

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

队列的插入操作在【】进行，删除操作在队头进行。

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

在关系数据中，参照关系和被参照关系是以______相关联的两个关系。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。

下列关于汇编语言的叙述中，错误的是()。

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

斜坡堤土工织物铺设块的拼缝宜采用“丁缝”或“包缝”连接，但在长度方向(主要受力方向)()接头缝。

“感邪即发”多见于

由于环氧乙烷易燃、易爆，且对人有毒，所以必须在（）

慢性根尖周炎反复发作后引起的牙周病变所具有的特点正确的是

不能完全灭菌的方法是()。

下列工程咨询单位履约情形中,不构成违约的是()。

监理人的权利不包括( )。

下列关于上市公司市场增加值业绩评价指标的说法中，正确的有()。

“君子欲化民成俗，其必由学乎”、“古之王者，建国君民，教学为先”体现了()的教育目的观。

Afteraday’sfiercefighting,theenemyfinallyhadtoremovetheirtroopsfromtheoccupiedarea.

监理人的权利不包括(　　)。