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

admin2012-10-29 22

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

选项

答案两或2

解析本题考核数据结构中树型结构的应用，参考2.5.2“树型结构与查找”一节。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树。③中间结点至少有[m/2]棵子树。④⑤略。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F={A→B，(B，C)→A}。关系模式R的规范化程序最高达到
设关系R和S具有相同的度，且相应的属性取自同——个域。下列哪一个关系代数运算的结果集合为M?
若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是
在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用______。
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括______棵树。
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。
下面列出的条目中，哪一些是数据库技术的研究领域Ⅰ．DBMS软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论
下图给出一棵二叉树按照前序法周游二叉树的结点序列是
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

随机试题

快速配对公司(fastparts)是一个专门交易积压电子元器件的电子商务市场，它拥有大量的供应商和购买者的信息，该公司的运作方式是
A、骑跨伤B、枪弹、锐器伤C、骨盆骨折D、腰部撞击伤E、盆腔手术或腹膜后手术尿道球部损伤多见于
依据《中华人民共和国草原法》关于“禁止开垦草原”有关规定，对()应当有计划、有步骤地退耕还草。
可行性研究报告中招标内容包括()。
依据()不同，基金可以分为主动型基金和被动型基金。
计算机网络系统中广泛使用的DES算法属于不对称加密。()
信息文化的直接后果是把全球结成一个紧密的信息整体，无论身处何地，一旦被纳入由电脑、电视、卫星、电话、电传组成的现代化信息网络，就可以与整个世界同时存在，同时知晓这个世界正在发生的种种变化。对这段话的复述最恰当的一项是：
□，□8，□97在上面的3个方框内分别填入恰当的数字，可以使得这3个数的平均数是150。那么所填的3个数字之和是多少?
阅读短文回答题。今年年初以来，马其顿多次爆发大规模反西方抗议示威，麦当劳快餐厅[a]，成为人们发泄的目标。两年前，这一幕也曾在南联盟上演过。北约轰炸南联盟的时候，愤怒的贝尔格莱德市民砸了五六家麦当劳餐厅的门窗玻璃，麦当劳不得不闭门歇业。7月中旬，意
Fifteenyearshavepassedsincewegraduatedfromthemiddleschool.Ihavefoundshehas______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F={A→B，(B，C)→A}。关系模式R的规范化程序最高达到

设关系R和S具有相同的度，且相应的属性取自同——个域。下列哪一个关系代数运算的结果集合为M?

若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是

在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用______。

某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括______棵树。

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

下面列出的条目中，哪一些是数据库技术的研究领域Ⅰ．DBMS软件的研制Ⅱ．数据库及其应用系统的设计Ⅲ．数据库理论

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

快速配对公司(fastparts)是一个专门交易积压电子元器件的电子商务市场，它拥有大量的供应商和购买者的信息，该公司的运作方式是

A、骑跨伤B、枪弹、锐器伤C、骨盆骨折D、腰部撞击伤E、盆腔手术或腹膜后手术尿道球部损伤多见于

依据《中华人民共和国草原法》关于“禁止开垦草原”有关规定，对()应当有计划、有步骤地退耕还草。

可行性研究报告中招标内容包括()。

依据()不同，基金可以分为主动型基金和被动型基金。

计算机网络系统中广泛使用的DES算法属于不对称加密。()

□，□8，□97在上面的3个方框内分别填入恰当的数字，可以使得这3个数的平均数是150。那么所填的3个数字之和是多少?

Fifteenyearshavepassedsincewegraduatedfromthemiddleschool.Ihavefoundshehas______.

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