下面关于B树运算的叙述中，正确的是

admin2006-10-10 47

问题下面关于B树运算的叙述中，正确的是

选项 A、若插入过程中根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小

答案A

解析在B树里插入一个关键码的方法是很简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-l层的结点。插入可能导致B树朝着根的方向生长。如果要插入的那个结点包含的关键码是满的，不能再往里插了，在这种情况下，要把这个结点分裂为两个，并把中间的一个关键码拿出来插到结点的双亲结点里去。双亲结点也可能是满的，就需要再分裂，再往上插。最坏的情况，这个过程可能一直传到根，如果需要分裂根，由于根是没有双亲的，这时就建立一个新的根结点。整个B树增加了一层。删除的过程与之类似，但要稍微复杂。如果删除的关键码不在第i-1层，则先把此关键码与它在B树里的后继对换位置，然后再删除该关键码。如果删除的关键码在第i-1层，则把它从它所在的结点里去掉，这可能导致此结点所包含的关键码的个数小于[m／2]-1。这种情况下，考查该结点的左或右兄弟，从兄弟结点移若干个关键码到该结点中来，使两个结点所含关键码个数基本相同。只有在兄弟结点的关键码个数也很少，刚好等于[m／2]-1时，这个移动才不能进行。这种情况下，要把删除了关键码的结点、它的兄弟结点及它们的双亲结点中的一个关键码合并为一个结点。从双亲结点中包含一个关键码有时也可能导致进一步的合并，甚至这种合并一直传到根结点。在根结点只包含一个关键码的情况下，将发生直到根结点的合并，使结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少一层。

转载请注明原文地址:https://www.kaotiyun.com/show/5O0Z777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下面关于B树运算的叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

执行下列指令后：　　　　STR1　　DW　‘AB’　　　　STR2　　DB　　16　DUP(?)　　　　CNT　　EQU　　$　　-STR1　　　　MOV　　CX，CNT　　　　(CL)=　(　　　)

下面关于USB的叙述中，错误的是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

存储周期是指(　　　)。

8255A的端口A的工作方式是由方式控制字的______位决定的。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

女性，38岁。出现恶心呕吐，呕吐物较多带粪臭味。该患者可能是

A、山茱萸B、覆盆子C、桑螵蛸D、海螵蛸E、芡实治疗大汗不止，体虚欲脱宜用

SAC沥青路面施工中防止离析现象发生的有效措施有()。

A、1B、9C、10D、19A1,2,4,7,5,9,14,20,(1),8,16,25都是二级等差数列。

下列情形不构成交通肇事罪的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook

less

Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteregularly,【61】thekindofpubtheygo

Anythingtodowitholdmythsandlegends______me.

下面关于B树运算的叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

执行下列指令后： STR1 DW ‘AB’ STR2 DB 16 DUP(?) CNT EQU $ -STR1 MOV CX，CNT (CL)= ( )

下面关于USB的叙述中，错误的是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C: \Windows文件夹下的( )文件夹中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

存储周期是指( )。

8255A的端口A的工作方式是由方式控制字的______位决定的。

在80×86宏汇编语言中，下列指令性语句的格式正确的是

女性，38岁。出现恶心呕吐，呕吐物较多带粪臭味。该患者可能是

A、山茱萸B、覆盆子C、桑螵蛸D、海螵蛸E、芡实治疗大汗不止，体虚欲脱宜用

SAC沥青路面施工中防止离析现象发生的有效措施有()。

A、1B、9C、10D、19A1,2,4,7,5,9,14,20,(1),8,16,25都是二级等差数列。

下列情形不构成交通肇事罪的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook

less

Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteregularly,【61】thekindofpubtheygo

Anythingtodowitholdmythsandlegends______me.

执行下列指令后：　　　　STR1　　DW　‘AB’　　　　STR2　　DB　　16　DUP(?)　　　　CNT　　EQU　　$　　-STR1　　　　MOV　　CX，CNT　　　　(CL)=　(　　　)

下面关于USB的叙述中，错误的是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

存储周期是指(　　　)。