若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

admin2010-01-17 14

问题若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

选项 A、4
B、5
C、8
D、9

答案C

解析本题考查B-树的性质。B-树的定义是这样的，一棵m阶的B-树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2棵子树；(3)若根结点不是叶子结点，则至少有两棵子树；(4)所有叶结点在同一层上。B-树的叶结点可以看成一种外部结点，不包含任何信息；(5)所有的非叶子结点中包含的信息数据为：(n,p0,k1,p1,k2,p2,…,k_j-1,p_j-1)其中，k_i为关键字，且满足k_i＜k_i+1；p_i为指向子树根结点的指针，并且p_i-1所指的子树中所有结点的关键字均小于k_i，p_j-1所指的子树中所有结点的关键字均大于k_j-1。题目中要求9阶B-树中关键字最多的个数，由B-树的定义我们可以知道，关键字最多的个数比子树的个数小一个，而9阶B-树中最多只有9棵子树，因此最多只有8个关键字，如果超过8个就会引起结点分裂。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

程序员上午基础知识考试

软考初级

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

在如下所示的一段XML代码中，根元素名为(41)。＜?xmlversion="1.0"encoding="GB2312"，standalone="yes"＞＜statecoursename="课程"＞＜courseidid="09

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

某公司网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(30)，包含的最大的主机数是(31)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

通常，(8)不是图像输入设备。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

(75)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

丹毒的致病菌是【】

影响计算机图像质量的主要参数有：

Theword“day”hastwomeanings．Whenwetalkaboutthenumberofdaysinayear，weareusing“day”tomean24hours．Butwhenwetalk

海上货物运输保险的附加险别包括()。

奥苏贝尔依据学习进行的方式把学习分为()。

请对“由于意志以外的原因导致犯罪没有完成的为犯罪未遂”进行辨析。

0.96875

Despiteyourbestintentionsandefforts,itis【C1】:Atsomepointinyourlife,youwillbewrong.【C2】_canbehar

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

程序员上午基础知识考试

软考初级

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

(68)：A collection of r61ated infOrmation，organized for easy retrieval．

在如下所示的一段XML代码中，根元素名为(41)。＜?xmlversion="1.0"encoding="GB2312"，standalone="yes"＞＜statecoursename="课程"＞＜courseidid="09

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

某公司网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(30)，包含的最大的主机数是(31)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

通常，(8)不是图像输入设备。

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

(75)is a clickable string or graphic that points to another Web page or document。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

丹毒的致病菌是【】

影响计算机图像质量的主要参数有：

Theword“day”hastwomeanings．Whenwetalkaboutthenumberofdaysinayear，weareusing“day”tomean24hours．Butwhenwetalk

海上货物运输保险的附加险别包括()。

奥苏贝尔依据学习进行的方式把学习分为()。

请对“由于意志以外的原因导致犯罪没有完成的为犯罪未遂”进行辨析。

0.96875

Despiteyourbestintentionsandefforts,itis【C1】______:Atsomepointinyourlife,youwillbewrong.【C2】_______canbehar

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

(75)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document。

Despiteyourbestintentionsandefforts,itis【C1】:Atsomepointinyourlife,youwillbewrong.【C2】_canbehar