m阶B树的根结点至少有 ______棵子树。

admin2009-02-19 60

问题 m阶B树的根结点至少有 ______棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：每个结点至多有m棵子树；根结点或为叶结点，或至少有两棵子树；中间结点至少有[m/2)棵子树，叶结点均出现在同一层次，且不含信息。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW
执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【　　】。　　　MOV　DX，37AH　　　OR　AL，1　　　OUT　DX，AL　　　AND　AL，1EH　　　OUT　DX，AL　　　XOR　AL，1　　　OUT　DX，AL　
设X为变量，指令MOV　AX，　OFFSETX的寻址方式是(　　　)。
在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。
下面(　　　)不是文件系统的功能。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

限制进口技术的技术审查应包括的内容是
点M沿轨迹OAB运动，其中OA为一条直线，AB为四分之一圆弧。在已知轨迹上建立自然坐标轴，如图所示，设点M的运动方程为s=t3一2．5t2+t+10(s的单位为m，t的单位为s)，则t=1s、3s时，点的速度和加速度大小计算有误的一项为()。
计算定积分xarcsinxdx．
下述哪种化疗是目前治疗NHL最常用的
A．高度水肿随体位而变化B．水肿指压凹陷不明显C．限于眶周D．体腔积液甚为少见E．水肿从踝部开始单纯性肾病的水肿
影响血药浓度的生理因素包括
通过沪港通交易取得的下列收入中，免征营业税的有()。
设矩阵则矩阵A的秩为[]．
程序性知识
一个随机选择的购物者回答一份营销调查问卷中的问题。6个月以后，另一个随机选择的购物者回答相同的问题，只是这些问题被安排成了不同的次序。两者对许多单个问题的答案有很大不同，由此显示出一个问题有时会得到不同的回答仅仅取决于哪一个问题在它前面。上面的结论是基于下

最新回复(0)

m阶B树的根结点至少有 ______棵子树。

三级数据库技术

NCRE全国计算机三级

下列关于CD-RW盘片的描述中，正确的是______。 Ⅰ．CD-RW是可重复擦写型的光盘存储器 Ⅱ．CD-RW盘片可以擦写任意多次 Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片 Ⅳ．CD-RW

执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【 】。 MOV DX，37AH OR AL，1 OUT DX，AL AND AL，1EH OUT DX，AL XOR AL，1 OUT DX，AL

设X为变量，指令MOV AX， OFFSETX的寻址方式是( )。

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

下面( )不是文件系统的功能。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

限制进口技术的技术审查应包括的内容是

点M沿轨迹OAB运动，其中OA为一条直线，AB为四分之一圆弧。在已知轨迹上建立自然坐标轴，如图所示，设点M的运动方程为s=t3一2．5t2+t+10(s的单位为m，t的单位为s)，则t=1s、3s时，点的速度和加速度大小计算有误的一项为()。

计算定积分xarcsinxdx．

下述哪种化疗是目前治疗NHL最常用的

A．高度水肿随体位而变化B．水肿指压凹陷不明显C．限于眶周D．体腔积液甚为少见E．水肿从踝部开始单纯性肾病的水肿

影响血药浓度的生理因素包括

通过沪港通交易取得的下列收入中，免征营业税的有()。

设矩阵则矩阵A的秩为[]．

程序性知识

下列关于CD-RW盘片的描述中，正确的是______。　　　　Ⅰ．CD-RW是可重复擦写型的光盘存储器　　　　Ⅱ．CD-RW盘片可以擦写任意多次　　　　Ⅲ．只有具备MultiRead能力的CD-ROM光驱才能识别CD-RW盘片　　　　Ⅳ．CD-RW

执行下面的程序段后，在输出端口37AH的D0位(最低位)产生【　　】。　　　MOV　DX，37AH　　　OR　AL，1　　　OUT　DX，AL　　　AND　AL，1EH　　　OUT　DX，AL　　　XOR　AL，1　　　OUT　DX，AL　

设X为变量，指令MOV　AX，　OFFSETX的寻址方式是(　　　)。

下面(　　　)不是文件系统的功能。

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。