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

admin2009-01-19 63

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

选项

答案2

解析 B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：①每个节点至多有m棵子树；②根节点或为叶节点，或至少两棵子树；③中间节点至少m/2棵子树：④叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。
PC机中，I/O端口常用的地址范围是(　　　)。
以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
在DMA方式下，CPU与总线的关系是(　　　)。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是
A．心B．肝C．脾D．肺E．肾
假设在合同履行过程，乙发现甲在订立合同时有欺诈的行为，请求撤销合同，法院经审理驳回了起诉。根据上述补充信息，回答下列问题：在诉讼中，乙提供了一份证人证言，但是乙提出该证人由于路途遥远无法到庭，该证人证言是否一定会被法官不予采信?
按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。
TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.
社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。
()既有班级授课制的优点，也有个别教学的长处。
幼儿阶段教育工作的原则是()。
甲与乙于2003年3月1日签订一份书面的房屋买卖合同，但是并未办理房屋过户登记手续。后来因为房价上涨，丙愿意出更高的价钱买下甲所有的房屋，甲于2003年4月1日又和丙签订了房屋买卖合同，并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8237 DMA 控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

PC机中，I/O端口常用的地址范围是( )。

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

在DMA方式下，CPU与总线的关系是( )。

36岁妇女，月经周期规律。近2个月有接触性出血。妇科检查宫颈重度糜烂，阴道脱落细胞涂片发现核大深染，核型不规则或双核。确诊后最恰当的治疗应是

A．心B．肝C．脾D．肺E．肾

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，( )计算建筑面积。

TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.

社会工作者老王负责社区困境儿童关怀服务项目。在项目结束阶段，老王应该完成的工作有()。

()既有班级授课制的优点，也有个别教学的长处。

幼儿阶段教育工作的原则是()。

A、Inapostoffice.B、Inabank.C、Atatrainstation.D、Inaschool.AM:HowlongwillittaketogetthereifIsenditregist

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

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

PC机中，I/O端口常用的地址范围是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

按照《建筑工程建筑面积计算规范》的规定，建筑物间有围护结构的架空走廊，(　　　)计算建筑面积。