以下关于B树运算的叙述中，_______是正确的。

admin2006-11-26 40

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

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

答案A

解析在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第 i-1层的结点，所以答案B是错误的。插入也可能导致B树朝着根的方向生长，如果需要分裂根，由于根是没有双亲的，这时就需要建立一个新的根结点，整个B 树增加了一层，所以答案A是正确的。若要删除的关键码出现在根结点中，可以真正删除，所以答案C是错误的。在根结点只包含一个关键码的情况下，将发生根结点的合并，使根结点和它的两个子女进行合并，形成新的根结点，从而使整个树减少了一层，所以答案D是错误的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于B树运算的叙述中，_______是正确的。

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是(　　　)。

在Windows系统中，线程是

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

在80286的内部有(　　　)个指令队列。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

对未提交修改的封锁必须保持到【】的终点。

仲裁协议的作用是

水痘的传播途径是

在计算单一币种敞口头寸时，所包含的项目不包括()。

四年级学生搬砖，有12人每人各搬7块，有20人每人各搬6块，其余的每人搬5块，这样最后余下148块；如果有30人每人各搬8块，有8人每人搬9块，其余的每人搬10块，这样分配最后余下20块。学生共有多少人?()

计算机网络从逻辑上或功能上可分为两部分，它们是和。

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

DreamsEveryonecandream.Indeed,everyonedoesdream.Thosewho【C1】____thattheyneverdreamatallactuallydream【C2】

Whatwasthewomanplanningtodotoday?

Whatdoesthemanaskthewomantodo?

以下关于B树运算的叙述中，_______是正确的。

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是( )。

在Windows系统中，线程是

以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS

在80286的内部有( )个指令队列。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期 定义信号为( )。

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

对未提交修改的封锁必须保持到【】的终点。

仲裁协议的作用是

水痘的传播途径是

在计算单一币种敞口头寸时，所包含的项目不包括()。

四年级学生搬砖，有12人每人各搬7块，有20人每人各搬6块，其余的每人搬5块，这样最后余下148块；如果有30人每人各搬8块，有8人每人搬9块，其余的每人搬10块，这样分配最后余下20块。学生共有多少人?()

计算机网络从逻辑上或功能上可分为两部分，它们是______和______。

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

DreamsEveryonecandream.Indeed,everyonedoesdream.Thosewho【C1】______thattheyneverdreamatallactuallydream【C2】__

Whatwasthewomanplanningtodotoday?

Whatdoesthemanaskthewomantodo?

下面是关于PCI总线的叙述，其中错误的是(　　　)。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

在80286的内部有(　　　)个指令队列。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK：其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期　定义信号为(　　　)。

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

计算机网络从逻辑上或功能上可分为两部分，它们是和。

DreamsEveryonecandream.Indeed,everyonedoesdream.Thosewho【C1】____thattheyneverdreamatallactuallydream【C2】