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

admin2010-01-17 33

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

程序员上午基础知识考试

软考初级

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

若程序中定义了局部变量与全局变量，则(11)。

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

菌毛是细菌的

关于肾积水检查方法的描述，不正确的是

A．所有抗菌药物B．所有中药注射剂C．所有终止妊娠药品D．所有生物制品药品零售企业严格禁止销售的是

因环境污染损害赔偿提起诉讼的时效期间为二年，从当事人知道或者应当知道受到污染损害时起计算。()

关于仓储合同法律特征的说法，正确的是()。

我国幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。

日记：网络日志：博客

AustralianTherearetwocommonsetimagesoftheAustralianmale:a)the【1】______andNeanderthalmale--greatforabi

Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar

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

程序员上午基础知识考试

软考初级

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

在Windows操作系统中，下列命令中可以显示本地网卡中的物理地址(MAC)的是(60)；本地计算机用于与DHCP服务器取得联系，并租用一个IP地址的命令是(61)。

在使用Windows操作系统时，单击Windows窗口右上方的按钮，可以将窗口(9)；当用户将打开的4个窗口平铺排列时，有(10)个窗口处于激活状态。

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

若程序中定义了局部变量与全局变量，则(11)。

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin

菌毛是细菌的

关于肾积水检查方法的描述，不正确的是

A．所有抗菌药物B．所有中药注射剂C．所有终止妊娠药品D．所有生物制品药品零售企业严格禁止销售的是

因环境污染损害赔偿提起诉讼的时效期间为二年，从当事人知道或者应当知道受到污染损害时起计算。()

关于仓储合同法律特征的说法，正确的是()。

我国幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。

日记：网络日志：博客

AustralianTherearetwocommonsetimagesoftheAustralianmale:a)the【1】______andNeanderthalmale--greatforabi

Weoftenhearemployersandbusinessleaderslamenttheunfortunategapbetweenwhatstudentslearnincollegeandwhattheyar

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin