以下关于B树运算的叙述中，哪一条是正确的?

admin2009-01-19 62

问题以下关于B树运算的叙述中，哪一条是正确的?

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

答案1

解析若插入过程中根结点发生分裂，由于根结点没有双亲，这时就要建立一个新的根结点，整个B树就曾加了一层。选项A的叙述是正确的．叶结点处于第i层的B树插入关键码，’插入关键码总是进入第i-1层的结点。而不是像选项B中叙述的，插入运算是在B树的最下面一层增加一个新结点。若要删除的节点在根结点中，将把根结点与它的子女结点合并，形成新的结点，因此选项C的叙述错误。删除可能引起B树结点的合并，从而引起结点个数的减少，当这种合并一直传到根结点，根结点和它的子女进行合并，形成新的根结点，从而使整个树减少了一层。因此选项D的说法有误。本题的答案为A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于B树运算的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：Ⅰ．TCPU＞TPCI＞TMEMⅡ．TMEM＞TCPU＞TPCIⅢ．TMEM＞TPCI＞TCPU

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

8086CPU内部结构按功能分为两部分：执行部件EU和【　　】。

微型机读/写控制信号的作用是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

神话女娲造人属于【】

炎症过程中的趋化作用是指

2型糖尿病最基本的病理生理改变是

透视利用X线的摄片主要利用X线的

研究船体在水中航行的受力试验，其模型设计应采用：

目前，我国开办的国内贸易融资业务有()。

下列关于广播广告的写作要求的说法不正确的是()。

历史上有各种关于人的发展动因的理论和假设。下列学说中，支持“外铄论”观点的是()。

Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord

Thegovernment_____onindustrytheimportanceoflowpaysettlements.

以下关于B树运算的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用( )二进位表示的。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：Ⅰ．TCPU＞TPCI＞TMEMⅡ．TMEM＞TCPU＞TPCIⅢ．TMEM＞TPCI＞TCPU

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【 】、声道数目、码率，以及采用的压缩编码方法等。

8086CPU内部结构按功能分为两部分：执行部件EU和【 】。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

微型机读/写控制信号的作用是( )。

下列四个选项中，( )不是宏汇编语言使用的运算符。

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

神话女娲造人属于【】

炎症过程中的趋化作用是指

2型糖尿病最基本的病理生理改变是

透视利用X线的摄片主要利用X线的

研究船体在水中航行的受力试验，其模型设计应采用：

目前，我国开办的国内贸易融资业务有()。

下列关于广播广告的写作要求的说法不正确的是()。

历史上有各种关于人的发展动因的理论和假设。下列学说中，支持“外铄论”观点的是()。

Anewgenerationofmind-enhancingdrugsthatactas"cosmetics"forthebraincouldbecomeascommonasacupofcoffee,accord

Thegovernment_____onindustrytheimportanceoflowpaysettlements.

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

8086CPU内部结构按功能分为两部分：执行部件EU和【　　】。

微型机读/写控制信号的作用是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。