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

admin2010-05-13 26

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

如下关于TinyOS的说法，正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

下列关于字符集及其编码的描述中，错误的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

猪苓汤的组成药物中含有

维生素C具备下列哪些性质

将伪造或者仿造的商标用于自己生产或者销售的商品,目的在于混淆真伪,引起消费者的误认、误购。()

下列关于企业销售渠道的说法，正确的是()。

()在《思蜀》诗中写到对川菜的回味：“老子馋堪笑，珍盘忆少城。流匙抄薏饭，加糁啜巢羹……”

在权变理论中，把下属作为权变的变量，即认为下属的成熟水平是选择领导风格的依赖条件，这一理论是()。

布鲁纳在1994年美国教育研究会的特邀专题报告中精辟地总结了教育心理学80年代以来的研究成果，认为主要表现在()。

刑事诉讼证据包括物证，书证，证人证言，被害人陈述，犯罪嫌疑人、被告人供述和辩解，鉴定意见，勘验、检查、辨认、侦查实验等笔录，视听资料、电子数据八种。()

()具有诱导性、间接性等特点。

{an}为等比数列，其偶数项所组成的新数列的前n项和Sn=(9n-1)，则原数列的通项是

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

如下关于TinyOS的说法，正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

下列关于字符集及其编码的描述中，错误的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

猪苓汤的组成药物中含有

维生素C具备下列哪些性质

将伪造或者仿造的商标用于自己生产或者销售的商品,目的在于混淆真伪,引起消费者的误认、误购。()

下列关于企业销售渠道的说法，正确的是()。

()在《思蜀》诗中写到对川菜的回味：“老子馋堪笑，珍盘忆少城。流匙抄薏饭，加糁啜巢羹……”

在权变理论中，把下属作为权变的变量，即认为下属的成熟水平是选择领导风格的依赖条件，这一理论是()。

布鲁纳在1994年美国教育研究会的特邀专题报告中精辟地总结了教育心理学80年代以来的研究成果，认为主要表现在()。

刑事诉讼证据包括物证，书证，证人证言，被害人陈述，犯罪嫌疑人、被告人供述和辩解，鉴定意见，勘验、检查、辨认、侦查实验等笔录，视听资料、电子数据八种。()

()具有诱导性、间接性等特点。

{an}为等比数列，其偶数项所组成的新数列的前n项和Sn=(9n-1)，则原数列的通项是

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

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。