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

admin2010-01-17 35

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

程序员上午基础知识考试

软考初级

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

以下不属于网络安全控制技术的是(48)。

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

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

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

原子的最外层电子数最多不超过

根据GIS软件所采用的数据结构和环境的不同，数据编辑分为（）。

测绘项目中的人员配置一般分为()等四个方面。

A.CouldyoutellmewhatIhavetodotojoinB.That’sourminimumjoiningageC.wouldthatdoLibrarian:Goodmorning,North

1947年，台湾省人民为反抗国民党当局的暴政举行了()。

中国人民政治协商会议的主要职能是()

编写程序，从键盘输入十个数，然后提出其中的最大值和最小值。

关于集合，下列叙述错误的是______。

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

程序员上午基础知识考试

软考初级

Computer(75)is a complex consisting of two or more connected computing units，it iS used for the purpose of data communication an

以下不属于网络安全控制技术的是(48)。

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

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

The Programming languages are designed to(74)the communication between human and computers.

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

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

原子的最外层电子数最多不超过

根据GIS软件所采用的数据结构和环境的不同，数据编辑分为（）。

测绘项目中的人员配置一般分为()等四个方面。

A.CouldyoutellmewhatIhavetodotojoinB.That’sourminimumjoiningageC.wouldthatdoLibrarian:Goodmorning,North

1947年，台湾省人民为反抗国民党当局的暴政举行了()。

中国人民政治协商会议的主要职能是()

编写程序，从键盘输入十个数，然后提出其中的最大值和最小值。

关于集合，下列叙述错误的是______。

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

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

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

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