首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,_______是正确的。
以下关于B树运算的叙述中,_______是正确的。
admin
2006-11-26
42
问题
以下关于B树运算的叙述中,_______是正确的。
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就在B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
A
解析
在B树里插入一个关键码的方法是十分简单的。对于叶结点处于第i层的B树,插入的关键码总是进入第 i-1层的结点,所以答案B是错误的。插入也可能导致B树朝着根的方向生长,如果需要分裂根,由于根是没有双亲的,这时就需要建立一个新的根结点,整个B 树增加了一层,所以答案A是正确的。若要删除的关键码出现在根结点中,可以真正删除,所以答案C是错误的。在根结点只包含一个关键码的情况下,将发生根结点的合并,使根结点和它的两个子女进行合并,形成新的根结点,从而使整个树减少了一层,所以答案D是错误的。
转载请注明原文地址:https://jikaoti.com/ti/NZQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80386微处理器的通用寄存器有( )个。
芯片组是构成主板控制电路的核心,它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述:Ⅰ.芯片组提供对CPU的支持Ⅱ.芯片组提供对主存的管现Ⅲ.芯片组提供中断控制器、定时器、DMA控制器等的功能Ⅳ.芯片组提供
如果用户打算将PC机作为NetWare网络用户,必须安装( )协议。
PC机中的数字声音有多种不同的类型,下列( )不是声音文件。
在Windows98环境下,通过对下列( )文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。
在下列操作系统的各个功能组成部分中,( )不需要有硬件的支持。
如果用户的堆栈位于存储器区域10000H~1FFFFH,那么该堆栈的段地址是( )。
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是
下面是有关扫描分辨率的叙述 Ⅰ.扫描仪的分辨率通常用每英寸多少像素来表示 Ⅱ.实际使用时设置的扫描分辨率越高越好 Ⅲ.扫描仪的光学分辨率通常比插值分辨率低 Ⅳ.扫描仪的水平分辨率和垂直分辨率相同 其中正确的是(
Wndows 98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中,( )是Windows图形功能的核心。
随机试题
城市规划管理的主要任务是对编制、实施城市规划给予:
建设项目管理咨询单位和ProjectControlling咨询单位两者服务的( )不尽相同。
通信设备的迁装、换装及电路割接工作由()负责组织。
制定流动性应急计划的主要内容包括()。
除合伙协议另有约定外.下列普通合伙企业事务中,必须经合体合伙人一致同意方可执行的有()。
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
VisualBasic中窗体文件的扩展名是______。
ConversationBasedontheconversation,indicatewhethereachsentencebelowdescribesalinguafrancaorapidgin.Foreachsen
Nowomancanbetoorichortoothin.ThissayingoftenattributedwiththelateDuchessofWindsorembodiesmuchofthe【M1】____
Theautomaticdoorsinsupermarkets_______theentryandexitofcustomerswithshoppingcarts.
最新回复
(
0
)