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

admin2010-01-17 21

问题若在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)。

程序员上午基础知识考试

软考初级

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

要实现IP地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为(61)。

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

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

Programmers　test　a　program　by　running　it　to　ensure　that　the(74)are　correct　and　that　the　program　produces　the　desired　outcome.　If

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

硬盘与软盘相比，硬盘具有(2)的特点。

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

_______的主要特点是以时间推移研究和预测市场需求趋势，不受其他外界因素的影响。()

电子线的射程一般采用质量厚度为单位，其最大射程与其最大能量之间的关系一般为

多层住宅是指层数为()层的住宅。

下列关于建设工程合同归类的表述不正确的是()。

施工合同可撤销的情形有()。【2006年考试真题】

在行政强制执行过程中，行政机关依法与甲达成执行协议。事后，甲应当履行协议而不履行，行政机关可采取的措施是()。

因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使企业发生损失的风险属于()。

依据《普通高中美术课程标准(实验)》，下列选项中，不属于“篆刻”模块教学内容的是()。

A、Everyoneshouldadmitthattheyhaveenemies.B、Humblepeoplehavefewerenemies.C、Itisterribletohaveenemies.D、Generous

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

程序员上午基础知识考试

软考初级

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的软件是(66)。在配置网络属性时PC1的“默认网关”应该设置为(67)，首选DNS服务器应设置为(68)。

要实现IP地址的动态分配，网络中至少要求将一台计算机的网络操作系统安装为(61)。

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

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

Programmers test a program by running it to ensure that the(74)are correct and that the program produces the desired outcome. If

(74)is nonprogram text embedded in a program to explain its form and function to human readers.

硬盘与软盘相比，硬盘具有(2)的特点。

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

计算机病毒是(1)_____。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)____。(2)_____A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务

_______的主要特点是以时间推移研究和预测市场需求趋势，不受其他外界因素的影响。()

电子线的射程一般采用质量厚度为单位，其最大射程与其最大能量之间的关系一般为

多层住宅是指层数为()层的住宅。

下列关于建设工程合同归类的表述不正确的是()。

施工合同可撤销的情形有()。【2006年考试真题】

在行政强制执行过程中，行政机关依法与甲达成执行协议。事后，甲应当履行协议而不履行，行政机关可采取的措施是()。

因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使企业发生损失的风险属于()。

依据《普通高中美术课程标准(实验)》，下列选项中，不属于“篆刻”模块教学内容的是()。

A、Everyoneshouldadmitthattheyhaveenemies.B、Humblepeoplehavefewerenemies.C、Itisterribletohaveenemies.D、Generous

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

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

Programmers　test　a　program　by　running　it　to　ensure　that　the(74)are　correct　and　that　the　program　produces　the　desired　outcome.　If

(74)is　nonprogram　text　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers.

计算机病毒是(1)_。特洛伊木马一般分为服务器端和客户端，如果攻击主机为A，目标主机为B，则(2)。(2)_A．A为服务器端，B为客户端B．B为服务器端，A为客户端C．A既为服务器端又为客户端D．B既为服务