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

admin2010-01-17 37

问题若在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://www.kaotiyun.com/show/QijZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

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

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(53)。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

C++　is　used　with　proper(71)design　techniques.

组织变革的关键是

博客的赢利模式包括()。

普萘洛尔的临床适应证有：

放射治疗广泛应用于很多肿瘤。对破坏迅速生长的细胞，哪项作用机制正确

成年后生长素分泌过多，可导致

甲建筑公司承包了某单位的宿舍楼工程，工程竣工后未经验收即交付使删。某单位的职工乙在其使用期间，其搬进的电视机被掉落的取暖管道砸坏，为此引起纠纷。下列表述正确的是：()

下列我国少数民族服饰的图片中，属于壮族的是()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

"Itkeepsyougrounded,putsyouinasituationthatkeepsyououtoftrouble,andputsyouwithagroupthathasthesamemind-

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

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

程序员上午基础知识考试

软考初级

假设有一个局域网，管理站要轮询3000个被管理设备，一次查询访问消耗的时间是200ms，则轮询周期为(42)s。

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

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(53)。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

C++ is used with proper(71)design techniques.

组织变革的关键是

博客的赢利模式包括()。

普萘洛尔的临床适应证有：

放射治疗广泛应用于很多肿瘤。对破坏迅速生长的细胞，哪项作用机制正确

成年后生长素分泌过多，可导致

甲建筑公司承包了某单位的宿舍楼工程，工程竣工后未经验收即交付使删。某单位的职工乙在其使用期间，其搬进的电视机被掉落的取暖管道砸坏，为此引起纠纷。下列表述正确的是：()

下列我国少数民族服饰的图片中，属于壮族的是()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

"Itkeepsyougrounded,putsyouinasituationthatkeepsyououtoftrouble,andputsyouwithagroupthathasthesamemind-

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

C++　is　used　with　proper(71)design　techniques.