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

admin2010-01-17 18

问题若在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://jikaoti.com/ti/6jW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

100BASE-FX标准使用多模光纤，光纤的最大长度为(30)。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

在DHCP服务器配置文件dhcp.conf中，用于指定向某客户机分配固定的IP地址的参数是______。A．server-nameB．fixed-addressC．filenameD．Hardware

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

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

(77)is　not　a　programming　language．

我们国家实现社会主义初级阶段奋斗目标的必由之路是

下列关于“治法与方剂”的论述，哪一项是不正确的

肝硬化患者出现血性腹腔积液，但无腹痛及发热，应首先考虑（）

宜测量对角径的时期为

月经1年1行月经2个月1潮

与一、二级信息源相比，三级信息源的优点是

A．甲类目录B．乙类目录C．口服泡腾片D．中药饮片在医保目录中列出的品种属于医保基金不予支付的药品是

新课程提出了“知识与技能、过程与方法、情感态度与价值观”的三维目标。这与下列哪位教育家所提出的教学目标类型基本一致?()

A、Husbandshavetosharepowerwiththeirwivesandhelpthemwiththehousework.B、Olderwomendonotoftenhaveimportantposi

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

程序员上午基础知识考试

软考初级

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

A high-level language is an artificial language with which we can write various(66)

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为 A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

100BASE-FX标准使用多模光纤，光纤的最大长度为(30)。

在Excel中，MAX(number1，number2，…)函数的作用是(16)。

在DHCP服务器配置文件dhcp.conf中，用于指定向某客户机分配固定的IP地址的参数是______。A．server-nameB．fixed-addressC．filenameD．Hardware

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

Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines

(77)is not a programming language．

我们国家实现社会主义初级阶段奋斗目标的必由之路是

下列关于“治法与方剂”的论述，哪一项是不正确的

肝硬化患者出现血性腹腔积液，但无腹痛及发热，应首先考虑（）

宜测量对角径的时期为

月经1年1行月经2个月1潮

与一、二级信息源相比，三级信息源的优点是

A．甲类目录B．乙类目录C．口服泡腾片D．中药饮片在医保目录中列出的品种属于医保基金不予支付的药品是

新课程提出了“知识与技能、过程与方法、情感态度与价值观”的三维目标。这与下列哪位教育家所提出的教学目标类型基本一致?()

A、Husbandshavetosharepowerwiththeirwivesandhelpthemwiththehousework.B、Olderwomendonotoftenhaveimportantposi

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

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

(77)is　not　a　programming　language．