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

admin2009-01-19 37

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU
在下列有关386处理器工作模式的叙述中，错误的是
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。
【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

男性，52岁，肝炎病史10年，4年前开始出现上腹不适，腹胀、牙龈出血明显。查体：皮肤黄染，前胸可见蜘蛛痣，腹略隆，肝脏未及，脾肋下3cm，移动性浊音(+)。血白细胞2．8×109／L，血小板50×109／L，血红蛋白75g／L(7．5g／d1)。问：
刘某，男，46岁。黑龙江省大兴安岭伐木工人。因汗出受风诱发腰痛月余，于10月26日来诊。自述腰痛重着，转侧不能，热敷后症可减轻，阴雨天加重。伴有畏寒肢冷，双下肢冷凉尤甚，舌苔白腻，脉沉而缓。假如该证失于治疗，日久出现腰膝酸软、阳痿、脉沉细无力，治当
A．Austin-flint杂音B．Craham-Steel杂音C．Dster征D．Kussmaul征E．Ewart征
治疗慢性再生障碍性贫血的首选药物是
下列属于多糖的是()。
人民法院中对因侵犯著作权行为提起的民事诉讼没有管辖权的是下列哪项?
()是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。
注册会计师负责对甲公司2018年财务报表进行审计，选择对除折旧／摊销、人工费用以外的一般费用执行分析程序，则需要考虑的事项包括()。
Dr.RablenandDr.OswaldhavejustpublishedastudywhichconcludesthatNobelsciencelaureateslivesignificantlylongertha
A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU

在下列有关386处理器工作模式的叙述中，错误的是

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

A．Austin-flint杂音B．Craham-Steel杂音C．Dster征D．Kussmaul征E．Ewart征

治疗慢性再生障碍性贫血的首选药物是

下列属于多糖的是()。

人民法院中对因侵犯著作权行为提起的民事诉讼没有管辖权的是下列哪项?

()是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。

注册会计师负责对甲公司2018年财务报表进行审计，选择对除折旧／摊销、人工费用以外的一般费用执行分析程序，则需要考虑的事项包括()。

Dr.RablenandDr.OswaldhavejustpublishedastudywhichconcludesthatNobelsciencelaureateslivesignificantlylongertha

A.benefitsB.differentC.eventuallyD.instrumentsE.movingF.multipleG.unsalariedH.numberI.paid

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

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。