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

admin2009-03-19 26

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
下列不是实时操作系统的是()。
下列不是单内核操作系统的是()。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

随机试题

治疗脾虚水肿宜选用的药物是()治疗心气虚、脉结代，宜选用的药物是()
某一国际海上货物运输合同的当事人在合同中选定我国某法院作为解决可能发生的纠纷的法院。关于此，下列哪一选项是错误的：
按检定的目的和性质来分，计量器是首次检定后的检定被称为()。
关于无形资产的摊销，下列说法中正确的有()。
下列各项中，属于可免征个人所得税的个人所得的有()。
一、注意事项1．本题本由给定资料与作答要求两部分组成。考试时间为150分钟。其中，阅读给定资料参考时限为40分钟。作答参考时限为110分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并
我国法律规定，需要申请的集会、游行、示威活动，其负责人必须在举行日期的()日前向主管机关递交书面申请
统筹兼顾
100BASE-T的传输介质是______。
在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

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

下列不是实时操作系统的是()。

下列不是单内核操作系统的是()。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

治疗脾虚水肿宜选用的药物是()治疗心气虚、脉结代，宜选用的药物是()

某一国际海上货物运输合同的当事人在合同中选定我国某法院作为解决可能发生的纠纷的法院。关于此，下列哪一选项是错误的：

按检定的目的和性质来分，计量器是首次检定后的检定被称为()。

关于无形资产的摊销，下列说法中正确的有()。

下列各项中，属于可免征个人所得税的个人所得的有()。

我国法律规定，需要申请的集会、游行、示威活动，其负责人必须在举行日期的()日前向主管机关递交书面申请

统筹兼顾

100BASE-T的传输介质是______。

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

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