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

admin2009-01-19 46

问题以下关于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全国计算机三级

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【　　】个。

一个PC机，CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。

某处理器具有64　GB的寻址能力，则该处理器的地址线有(　　　)根。

关于SRS技术说法不正确的是(　　　)。

INC　指令不影响(　　　)标志。

若某个整数的二进制补码与原码相同，则该数一定(　　　)。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

现代操作系统的主要特征是并发性和______。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

A、可待因B、罗通宁C、哌替啶D、芬太尼E、纳洛酮与吗啡竞争性拮抗同一受体的药物是

与上颌窦关系最密切的是哪一组牙对面容影响最大的是哪一组牙

通常情况下，客户的个人收入支出表分为三栏：收入、支出和结余(或超支)。(　　)

政府综合统计系统和部门统计系统在组织实施国家统计调查项目、地方统计调查项目和部门统计调查项目过程中，都要严格执行统一的统计标准。()

根据国家统计局数据，2016年末全国民用汽车保有量19440万辆(包括三轮汽车和低速货车881万辆)，比上年末增长12．8％，其中私人汽车保有量16559万辆，增长15．0％。民用轿车保有量10876万辆，增长14．4％，其中私人轿车10152万辆

教师选择教育内容的依据是()。

________是可行性研究的依据，是项目建设单位向本单位内的项目主管机构或上级主管部门提交项目申请时所必须的文件。

Infamilieswithtwoworkingparents,fathersmayhavemoreimpact【C1】______achild’slanguagedevelopmentthanmothers,anews

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

三级数据库技术

NCRE全国计算机三级

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【 】个。

一个PC机，CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是( )。

某处理器具有64 GB的寻址能力，则该处理器的地址线有( )根。

关于SRS技术说法不正确的是( )。

INC 指令不影响( )标志。

若某个整数的二进制补码与原码相同，则该数一定( )。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

现代操作系统的主要特征是并发性和______。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

A、可待因B、罗通宁C、哌替啶D、芬太尼E、纳洛酮与吗啡竞争性拮抗同一受体的药物是

与上颌窦关系最密切的是哪一组牙对面容影响最大的是哪一组牙

通常情况下，客户的个人收入支出表分为三栏：收入、支出和结余(或超支)。( )

政府综合统计系统和部门统计系统在组织实施国家统计调查项目、地方统计调查项目和部门统计调查项目过程中，都要严格执行统一的统计标准。()

根据国家统计局数据，2016年末全国民用汽车保有量19440万辆(包括三轮汽车和低速货车881万辆)，比上年末增长12．8％，其中私人汽车保有量16559万辆，增长15．0％。民用轿车保有量10876万辆，增长14．4％，其中私人轿车10152万辆

教师选择教育内容的依据是()。

________是可行性研究的依据，是项目建设单位向本单位内的项目主管机构或上级主管部门提交项目申请时所必须的文件。

Infamilieswithtwoworkingparents,fathersmayhavemoreimpact【C1】______achild’slanguagedevelopmentthanmothers,anews

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【　　】个。

一个PC机，CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。

某处理器具有64　GB的寻址能力，则该处理器的地址线有(　　　)根。

关于SRS技术说法不正确的是(　　　)。

INC　指令不影响(　　　)标志。

若某个整数的二进制补码与原码相同，则该数一定(　　　)。

通常情况下，客户的个人收入支出表分为三栏：收入、支出和结余(或超支)。(　　)