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

admin2013-02-03 50

问题 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://kaotiyun.com/show/8CqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列()不是并行数据库的主要研究方向。

文件系统与数据库之间的主要区别是看【】。

关系模型有3类完整性约束，定义外码实现的是()。

下列条目中，()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构

下列的计算机语言中，被称为算法语言的是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则

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

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

所谓“通过电话网接入Internet”，是指用户计算机通过使用______，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。

国家主席习近平的外交思想、外交实践、外交艺术和外交风格，在国际社会为党和国家赢得了很高声誉。下列选项不属于习近平主席外交思想或外交实践的是()。

免疫组织化学在肿瘤诊断中被广泛采用是因为

石膏的性味是

根据中华人民共和国住房和城乡建设部在《关于发展节能省地型住宅和公共建筑的指导意见》中的规定，下列关于城乡规划工作的主要政策和措施的内容表述中不符合规定的是()。

甲公司与乙公司经协商达成买卖合同，双方均未加盖公章或签字，不久甲公司交货，乙公司收货后付款。乙公司在使用中发现货物质量有问题，诉讼至法院。根据我国《合同法》的规定，下列表述中，正确的是()

实务中，经常需要卖方在货物装船后及时发送装运通知的术语有()。

根据行政法理论和我国法律，国家行政机关工作人员()。

Smokeparticlesandotherairpollutantsareoftentrappedintheatmosphere,thusformingdirtyfog.

下列苏共领导人中因反对农业全盘集体化而遭到处分的是()。

需求分析阶段要生成的文档是(14)和数据字典。