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

admin2009-01-19 64

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于“微处理器”的叙述，其中错误的是：
数码相机在成像过程中需要进行下列处理：　　　　Ⅰ．将光信号转换为电信号　　　　Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上　　　　Ⅲ．进行模/数转换，变成数字图像　　　　Ⅳ．将数字图像存储在存储器中　　　　其处理顺序是(　　　)。
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。
在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
在下列解决死锁的方法中，属于死锁预防策略的是________。

随机试题

高处作业是指凡在坠落高度基准面（　　　）m以上有可能坠落的高处进行的作业。
下列账簿()可以跨年度使用，不必每年更换一次。
英译汉：“Fixed　Net　Weight”，正确的翻译为(　　)。
货币供给是相对于货币需求而言的，它包括货币供给行为和货币供给量两个重要方面。货币供给过程的参与者包括中央银行、存款机构和储户。根据以上资料，回答下列问题：关于基础货币的说法，正确的有()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
关于CPI(消费者物价指数)和通货膨胀，以下说法错误的是()。
六省从业人数比例最悬殊的生产性服务业是(　　)。C省与D省相比，从业人数最接近的生产性服务业是(　　)。
Inaverybreadsense,legislationplaysthesameroleinFranceasjudicialdecisionsplayincommonlawcountries.Legislative
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于“微处理器”的叙述，其中错误的是：

数码相机在成像过程中需要进行下列处理： Ⅰ．将光信号转换为电信号 Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上 Ⅲ．进行模/数转换，变成数字图像 Ⅳ．将数字图像存储在存储器中 其处理顺序是( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【 】，则无需向磁盘重写，只要简单地放弃该页面即可。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

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

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

在下列解决死锁的方法中，属于死锁预防策略的是________。

高处作业是指凡在坠落高度基准面（ ）m以上有可能坠落的高处进行的作业。

下列账簿()可以跨年度使用，不必每年更换一次。

英译汉：“Fixed Net Weight”，正确的翻译为( )。

货币供给是相对于货币需求而言的，它包括货币供给行为和货币供给量两个重要方面。货币供给过程的参与者包括中央银行、存款机构和储户。根据以上资料，回答下列问题：关于基础货币的说法，正确的有()。

关于CPI(消费者物价指数)和通货膨胀，以下说法错误的是()。

六省从业人数比例最悬殊的生产性服务业是( )。C省与D省相比，从业人数最接近的生产性服务业是( )。

Inaverybreadsense,legislationplaysthesameroleinFranceasjudicialdecisionsplayincommonlawcountries.Legislative

Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame

Everybodywantstogetwealthy.Intoday’s【B1】______world,makingmoneyorbecomingwealthysymbolizesaperson’ssuccessandc

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

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

高处作业是指凡在坠落高度基准面（　　　）m以上有可能坠落的高处进行的作业。

英译汉：“Fixed　Net　Weight”，正确的翻译为(　　)。

六省从业人数比例最悬殊的生产性服务业是(　　)。C省与D省相比，从业人数最接近的生产性服务业是(　　)。

Healways【C1】earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】ofthefamilycame