首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,_______是正确的。
以下关于B树运算的叙述中,_______是正确的。
admin
2006-11-26
89
问题
以下关于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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
视频信息采用数字形式表示后有许多特点,下面的叙述中不正确的是,( )。
80386微处理器的通用寄存器有( )个。
在Windows98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和______。
Pentium微处理器在实模式下,最小的段只有______字节。
下面是关于PCT总线的叙述,其中错误的是
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是( )。
假设DAT为字节变量,下列三条指令中功能相同的是( )。 1 MOV AL,DAT [2] 2 MOV AL,DAT+2 3 MOV AL,2 [DAT]
为了实现异构计算机网络的互连,国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
如果多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若调整中断事件的响应次序,可以利用( )。
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
随机试题
A、 B、 C、 B题干是在询问与史密斯先生的约会是在什么时候。因为提问是以when开头的,所以回答应是一个具体的时间词,只有B选项意为“明天。”与题干相符,故选B。
当前,我国学校思想品德教育主要包括()。
Bythistimenextyearhe_____fromthiscollege.
A、安徽、河南、四川、山东B、四川、湖北、浙江、江西C、四川、贵州、吉林、辽宁D、湖北、四川、贵州、河南E、广东、广西肉桂的主产地是()
我国对自然资源权益转让的限制主要体现在()。
持有期风险与时间风险相关。下列有关持有期风险理解正确的一项为()。
知识产权的特征包括()。
易燃固体、自燃物品一般都可用()扑救,只要控制住燃烧范围,逐步扑灭即可。
()不属于流通加工业务。
设f(x)=求f’(x).
最新回复
(
0
)