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

admin2013-02-03 54

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

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有[m/2]棵子树；④非叶结点包含如下信息：(P0，K1，P1，K2，…Kn，Pn)，其中Ki(1≤i≤n)为关键码且Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于K1，Pi(1＜i＜n)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n)，而P(下标)n所指子树中的所有结点的关键码均大于Kn；⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在各类通道中，支持通道程序并发执行的通道是______。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列不是非特权指令的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

线性链表不具有的特点是

若将1个完全被放射性标记的DNA分子置于无放射性标记的环境中复制三代后，所产生的全部DNA分子中，无放射性标记的DNA分子有几个

下列属于肝性脑病诱发因素的是

方程dy/dx-y/x=0的通解为(　　)。

在Word编辑状态下，当鼠标指针指向选定文本任何位置时，按住Ctrl键的同时，拖动鼠标到目标位置，可以实现文本的移动。　(　　)

委托人、买受人与拍卖人对佣金比例未作约定，拍卖成交的，拍卖人可以向委托人、买受人各收取不超过拍卖成交价(　　　)的佣金。

按照投资对象不同，基金可以分为()。

加涅按学习结果将学习分为言语信息学习、态度的学习、动作技能学习和()。

物质资料的生产方式是社会存在和发展的物质基础，它体现的关系是()。

与下面例句语法结构相同的一项是()。例：他的报告能使听讲的学生了解课本以外的新知识。

Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading

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

三级数据库技术

NCRE全国计算机三级

在各类通道中，支持通道程序并发执行的通道是______。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

下列不是非特权指令的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

线性链表不具有的特点是

若将1个完全被放射性标记的DNA分子置于无放射性标记的环境中复制三代后，所产生的全部DNA分子中，无放射性标记的DNA分子有几个

下列属于肝性脑病诱发因素的是

方程dy/dx-y/x=0的通解为( )。

在Word编辑状态下，当鼠标指针指向选定文本任何位置时，按住Ctrl键的同时，拖动鼠标到目标位置，可以实现文本的移动。 ( )

委托人、买受人与拍卖人对佣金比例未作约定，拍卖成交的，拍卖人可以向委托人、买受人各收取不超过拍卖成交价( )的佣金。

按照投资对象不同，基金可以分为()。

加涅按学习结果将学习分为言语信息学习、态度的学习、动作技能学习和()。

物质资料的生产方式是社会存在和发展的物质基础，它体现的关系是()。

与下面例句语法结构相同的一项是()。例：他的报告能使听讲的学生了解课本以外的新知识。

Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading

方程dy/dx-y/x=0的通解为(　　)。

在Word编辑状态下，当鼠标指针指向选定文本任何位置时，按住Ctrl键的同时，拖动鼠标到目标位置，可以实现文本的移动。　(　　)

委托人、买受人与拍卖人对佣金比例未作约定，拍卖成交的，拍卖人可以向委托人、买受人各收取不超过拍卖成交价(　　　)的佣金。