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

admin2010-01-17 20

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

程序员上午基础知识考试

软考初级

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

(9)不属于程序语言翻译软件。

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

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

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

下列操作中，不利于计算机病毒防治的是______。

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

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

In　C　language,　external　variables　have　to　be　defined(54)　function,　this(55)actual　storage　for　it.

A．妊娠合并肾炎B．妊娠期高血压疾病C．妊娠合并心脏病D．妊娠期糖尿病E．妊娠合并甲状腺功能亢进泌尿系统感染的发生密切相关的疾病是

抗消化溃疡药包括

土的击实试验原理与压缩试验原理相同，都是土体受到压密。()

可以作为一个单项工程进行成本核算的对象为()。

下列关于我国金融债的说法，不正确的是(　　)。

Whenwilltheexamtakeplace?

•Writeananswertooneofthequestions2-4inthispart.•Write200-250wordsontheanswerpaper.•Writethequestionnumber

TheterminvestmentportfolioconjuresupvisionsofthetrulyrichtheRockefellers,theWal-MartWaltons,BillGates.Buttoda

_____today,hewouldgettherebyFriday.

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

程序员上午基础知识考试

软考初级

(67)：The process of identifying and correcting errors in a program．

(9)不属于程序语言翻译软件。

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

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

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

下列操作中，不利于计算机病毒防治的是______。

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

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

In C language, external variables have to be defined(54) function, this(55)actual storage for it.

A．妊娠合并肾炎B．妊娠期高血压疾病C．妊娠合并心脏病D．妊娠期糖尿病E．妊娠合并甲状腺功能亢进泌尿系统感染的发生密切相关的疾病是

抗消化溃疡药包括

土的击实试验原理与压缩试验原理相同，都是土体受到压密。()

可以作为一个单项工程进行成本核算的对象为()。

下列关于我国金融债的说法，不正确的是( )。

Whenwilltheexamtakeplace?

•Writeananswertooneofthequestions2-4inthispart.•Write200-250wordsontheanswerpaper.•Writethequestionnumber

TheterminvestmentportfolioconjuresupvisionsofthetrulyrichtheRockefellers,theWal-MartWaltons,BillGates.Buttoda

_____today,hewouldgettherebyFriday.

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

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

In　C　language,　external　variables　have　to　be　defined(54)　function,　this(55)actual　storage　for　it.

下列关于我国金融债的说法，不正确的是(　　)。