首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于B树运算的叙述中,哪一条是正确的?
以下关于B树运算的叙述中,哪一条是正确的?
admin
2009-01-19
23
问题
以下关于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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设DS=5788H,偏移地址为94H,该字节的物理地址是( )。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失,需定时给电容上的电荷进行补充,这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的,该过程称为DRAM的______。
下面一段程序要实现的功能是:在内存中从地址source开始有一个长度为100的字符串,测试该字符串中是否存在数字,如有则将DL的第五位置1,否则将该位置0。 BEGIN: MOV CX,100 MOV SI,0
对磁盘进行移臂调度的目的是为了缩短( )。
在Windows98中,“任务栏”上除开始按钮外,任何一个按钮都对应着( )。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )进行说明。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述:Ⅰ.所有PC机键盘的布局和按键个数都相同Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成,BIOS主要负责把按键的位置码转换为ASCII码Ⅲ.PC机键盘上各个功能键的功能完全
如果采用两级,8237A级联方式,最多可以构成( )个DMA通道。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
高速切削螺纹时,车削的螺纹大径应比公称尺寸大0.2~0.4mm。()
喜欢带客人到熟悉的餐馆,而且午餐总会耗掉整个下午的是()
戴阳证的表现是
在护理高血压合并左心功能不全的患者时,该患者最早出现的呼吸困难类型是
小方、小艾、小宇、小路、小黄五人参加竞选。已知:如果小方所得的选票比小艾的多,或者小宇所得的选票比小路的多,那么小黄当选。如果竞选的结果,是小宇当选,则以下哪项论断一定成立?()
我国新时期的统一战线是()。
阅读以下文字,完成以下问题。我们从何而来?仅在十年前,科学家们还一致认为大约320万年前的东非阿法种是最早的人类祖先。而2002年考古学家在西非乍得湖畔发现了一个至今有六七百万年历史的化石;他们认为这是近乎完整的人科动物头盖骨化石,该发现[]了
周清打算请一个钟点工,于是上周末她来到惠明家政公司,但公司工作人员粗鲁的接待方式使她得出结论:这家公司的员工缺乏教养,不适合做家政服务。以下哪项如果为真,最能削弱上述论证?
关于项目的人力资源管理,说法正确的是(42)。
Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic.Somepeoplethinkmenandwomenhavedifferent
最新回复
(
0
)