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

admin2010-01-17 31

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

程序员上午基础知识考试

软考初级

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

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

Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

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

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

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

The(72)turnsthesourcefileintoanobjectfileandthe(73)turnstheobjectfileintoanexecutablefile.

A．≥140°B．＜140°C．＞110°D．≤110°髋外翻的颈干角范围是

卵巢癌一线化疗方案为

有关血胸下列哪些描述是正确的

在一栏待宰的100头牲猪中，发现有一头患有口蹄疫，其正确的处理方法是

环境空气质量现状调查资料来源分()途径。

根据《合同法》，关于要约与承诺的说法，错误的有()。

在社会经济运行中，当通货膨胀率上升时，一般会导致()。

设函数f(x)(x≥0)连续可导，且f(0)=1．又已知曲线y=f(x)、x轴、y轴及过点(x，0)且垂直于x轴的直线所围成的图形的面积值与曲线y=f(x)在[0，x]上的一段弧长值相等，求f(x)．

MigrantworkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoan

Ifyouhaveatinyroomthatyou’rethinkingaboutasabedroomforyourchildoraguest,gettingthemostoutofasmallspace

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

程序员上午基础知识考试

软考初级

(68)：A collection of r61ated infOrmation，organized for easy retrieval．

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

Network(67)has full fights and permissions to all resources on a network.

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

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

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

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

The(72)turnsthesourcefileintoanobjectfileandthe(73)turnstheobjectfileintoanexecutablefile.

A．≥140°B．＜140°C．＞110°D．≤110°髋外翻的颈干角范围是

卵巢癌一线化疗方案为

有关血胸下列哪些描述是正确的

在一栏待宰的100头牲猪中，发现有一头患有口蹄疫，其正确的处理方法是

环境空气质量现状调查资料来源分()途径。

根据《合同法》，关于要约与承诺的说法，错误的有()。

在社会经济运行中，当通货膨胀率上升时，一般会导致()。

设函数f(x)(x≥0)连续可导，且f(0)=1．又已知曲线y=f(x)、x轴、y轴及过点(x，0)且垂直于x轴的直线所围成的图形的面积值与曲线y=f(x)在[0，x]上的一段弧长值相等，求f(x)．

MigrantworkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoan

Ifyouhaveatinyroomthatyou’rethinkingaboutasabedroomforyourchildoraguest,gettingthemostoutofasmallspace

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

Network(67)has　full　fights　and　permissions　to　all　resources　on　a　network.

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