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

admin2013-02-03 60

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R,图中一般用下列哪种图形表示?
文件系统采用多级目录结构的好处是
能够通过维属性和度量属性刻画的数据统称为______数据。
建立Delphi程序的基本操作步骤中不包括()。
下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。
对10个候选人进行选举，现有一个100条记录的选票文件ENG50．IN，其数据存放格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位候选人的记录内容均为字符0或1，1表示此人被选中，0表示此人未被选
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言
当用户程序执行访管指令时，中断装置将使中央处理器如何工作?
对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

随机试题

在管理方格图中，(1．9)方格被称为是【】
持久的心理应激可导致的疾病不包括()
某外商独资企业因经营期满而进入清算，清算组从成立至清算终结前实施的哪些行为是违法的?()
拟舍弃数字的最左一位数字为5，而右面无数字或皆为0时，应进一。()
某食用油加工厂，拟新建一座大豆油浸出车间厂房，其耐火等级为一级，车间需要设置与生产配套的浸出溶剂中间仓库、分控制室、办公室和专用10kV变电所。对该厂房进行总平面布局和平面布置时，正确的措施有()。
甲公司是一家传统行业企业，该行业初始投资要求巨大，且国家采用生产牌照制进行管理。作为传统行业，该行业技术进步速度缓慢，市场已趋于饱和。根据以上信息可以判断，适合甲公司的研发选择是()。
这些被称为是“屏幕育成”的一代青少年，他们很多的价值观念直接来自长期_________的影视文化。青少年在吸收影视文化积极影响的同时，也在任由影视文化中的消极因素对其价值观念产生着误导。从某种意义上来说，影视文化正在校园之外对当代青少年_________着
实现一个线程的执行有几种方法?()
Whatdoesthemanhopethewomantodo?
Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R,图中一般用下列哪种图形表示?

文件系统采用多级目录结构的好处是

能够通过维属性和度量属性刻画的数据统称为______数据。

建立Delphi程序的基本操作步骤中不包括()。

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

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为3类，它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

在管理方格图中，(1．9)方格被称为是【】

持久的心理应激可导致的疾病不包括()

某外商独资企业因经营期满而进入清算，清算组从成立至清算终结前实施的哪些行为是违法的?()

拟舍弃数字的最左一位数字为5，而右面无数字或皆为0时，应进一。()

某食用油加工厂，拟新建一座大豆油浸出车间厂房，其耐火等级为一级，车间需要设置与生产配套的浸出溶剂中间仓库、分控制室、办公室和专用10kV变电所。对该厂房进行总平面布局和平面布置时，正确的措施有()。

甲公司是一家传统行业企业，该行业初始投资要求巨大，且国家采用生产牌照制进行管理。作为传统行业，该行业技术进步速度缓慢，市场已趋于饱和。根据以上信息可以判断，适合甲公司的研发选择是()。

实现一个线程的执行有几种方法?()

Whatdoesthemanhopethewomantodo?

Teenageboys,regardlessofrace,aremorelikelytodiefromgunshotwoundsthanfromallnaturalcausescombined.Bythet