往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

admin2009-01-27 23

问题往该B树中插入关键码72后，该B树的叶结点数为
从该B树中删除关键码15后，该B树的叶结点数为

选项 A、5
B、6
C、7
D、8

答案A

解析当从B树中删除一个关键字Ki时，总的分为以下两种情况：如果该关键字所在的结点不是最下层的非叶子结点，则先需要把此关键字与它在B树中后继对换位置，即以指针Pi所指子树中的最小关键字Y代替Ki，然后在相应的结点中删除Y。如果该关键字所在的结点正好是最下层的非叶子结点，这种情况下，会有以下两种可能：①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2]，则直接从结点中删除关键字会导致此结点中所含关键字个数小于[m/2]-1。这种情况下，需考察该结点在B树中的左或右兄弟结点，从兄弟结点中移若干个关键字到该结点中来 (这也涉及它们的双亲结点中的一个关键字要作相应变化)，使两个结点中所含关键字个数基本相同；但如果其兄弟结点的关键字个数也很少，刚好等于[m/2] -1，这种移动则不能进行，这种情形下，需要把删除了关键字Ki的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。题中属于②，所以选择A)。

转载请注明原文地址:https://jikaoti.com/ti/QuQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

三级数据库技术

NCRE全国计算机三级

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。

80386在实地址方式下的有效存储空间是(　　　)。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

下面的选项中与实时系统无必然联系的属性是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

Inthisworldofchangeandcomplexity,theneedforinformationisofgreatestimportance.Thosepeoplewhohaveaccurate,reli

试述改革开放初期农村改革的突破性进展。

通过对机械危险的智能化设计，应使机器在整个寿命周期内发挥预定功能的特性为()。

关于应对基坑坍塌、淹埋事故的说法，正确的是()。

Iconsidermyselfsomethingofanexpertonapologies．Aquicktemperhas【C1】__________mewithplentyofopportunitiestomaketh

在教学理论著述中，强调学科的基本结构要与儿童认知结构相适应，重视学生能力培养，主张发现学习的专著是()

《中华人民共和国合同法》规定，当事人在合同中既约定了违约金，又约定了定金的，一方违约时，另一方()。

关于远程登录，以下______说法是不正确的。

WhichofthefollowingisINCORRECT?

往该B树中插入关键码72后，该B树的叶结点数为 从该B树中删除关键码15后，该B树的叶结点数为

三级数据库技术

NCRE全国计算机三级

CPU执行OUT DX，AL指令时，______的值输出到地址总线上。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时( )。

80386在实地址方式下的有效存储空间是( )。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照 CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

下面的选项中与实时系统无必然联系的属性是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

Inthisworldofchangeandcomplexity,theneedforinformationisofgreatestimportance.Thosepeoplewhohaveaccurate,reli

试述改革开放初期农村改革的突破性进展。

通过对机械危险的智能化设计，应使机器在整个寿命周期内发挥预定功能的特性为()。

关于应对基坑坍塌、淹埋事故的说法，正确的是()。

Iconsidermyselfsomethingofanexpertonapologies．Aquicktemperhas【C1】__________mewithplentyofopportunitiestomaketh

在教学理论著述中，强调学科的基本结构要与儿童认知结构相适应，重视学生能力培养，主张发现学习的专著是()

《中华人民共和国合同法》规定，当事人在合同中既约定了违约金，又约定了定金的，一方违约时，另一方()。

关于远程登录，以下______说法是不正确的。

WhichofthefollowingisINCORRECT?

往该B树中插入关键码72后，该B树的叶结点数为从该B树中删除关键码15后，该B树的叶结点数为

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。

80386在实地址方式下的有效存储空间是(　　　)。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　