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

admin2009-01-19 24

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于数码相机的叙述中，错误的是(　　　)。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

用人单位的“用工所在地”是指_________。

通过对广告实际影响的检验来测定广告效果的方法是()

Itisnotsurprisingthatpeople【C1】______everassociateBritainwithwineandillfactitmayastonishyoutolearnthatgrapes

如何客观评价泰罗制?

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

归脾汤中配伍茯苓意在()

患者，女性，37岁，停经59天，妊娠反应10余日，今日突然阴道出血就诊，妇科检查发现子宫孕3个月大小，子宫两侧扪及4×3×5cm的囊性包块，宫颈口有少量血液流出。考虑可能为

根据凯利三维归因理论，如果一个人的行为存在特异性高、共同性低、一致性低的情况，就可能归因为()。

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

三级数据库技术

NCRE全国计算机三级

下面关于数码相机的叙述中，错误的是( )。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为( )。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在( )。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。

数码相机在成像过程中需要进行下列处理： Ⅰ．将光信号转换为电信号 Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上 Ⅲ．进行模/数转换，变成数字图像 Ⅳ．将数字图像存储在存储器中 其处理顺序是( )。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

用人单位的“用工所在地”是指_________。

通过对广告实际影响的检验来测定广告效果的方法是()

Itisnotsurprisingthatpeople【C1】______everassociateBritainwithwineandillfactitmayastonishyoutolearnthatgrapes

如何客观评价泰罗制?

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

归脾汤中配伍茯苓意在()

患者，女性，37岁，停经59天，妊娠反应10余日，今日突然阴道出血就诊，妇科检查发现子宫孕3个月大小，子宫两侧扪及4×3×5cm的囊性包块，宫颈口有少量血液流出。考虑可能为

根据凯利三维归因理论，如果一个人的行为存在特异性高、共同性低、一致性低的情况，就可能归因为()。

下面关于数码相机的叙述中，错误的是(　　　)。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。