首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
39
问题
往该B树中插入关键码72后,该B树的第2层的结点数为________。
从该B树中删除关键码15后,该B树的第2层的结点数为________。
选项
A、6
B、7
C、8
D、9
答案
B
解析
若要删除15,则原包含15的结点中只剩下关键码11了,此时结点所包含的关键码的个数小于2,于是从右边兄弟结点移一个关键码23到该结点来,但因为涉及到它们双亲结点中的关键码18要作相应变化,所以实际上是把关键码23移入到双亲结点,而把关键码18移到原来包含15的结点,如图所示:
所以,从该B树中删除关键码15后,该B树的第2层的结点数不变,为7。
转载请注明原文地址:https://kaotiyun.com/show/a70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在80x86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是( )。
下面关于计算机图形和图像的叙述中,正确的是( )。
能完成字数据搜索的串指令是( )。
IE浏览器和Outlook Express邮件服务程序是Windows98内置的Internet组件。在下列有关IE和Outlook Express的叙述中,正确的是( )。
80286在保护模式下,虚拟空间为【 】GB,实际地址空间为16MB。
常见的网络拓扑结构有星型、环型、______和树型等几种。
在Windows98的长文件名目录链中,每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的【 】个字符(长文件名均采用 Unicode编码)。
为了管理各种各样的设备,并使一些设备在不同的工作模式下能够正常工作,Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述,其中( )是正确的。
若X和Y均为无符号整数,且X≤Y,则依次执行MOV AX,X和CMP AX,Y指令后,标志位CF和ZF的状态是( )。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
脊髓灰质前角由支配骨骼肌的运动神经元组成,其中支配快肌纤维的是()。
薪酬的公平性可分为()。
男,25岁。乏力、消瘦、腹胀2个月。查体:心肺未见异常,肝肋下1cm,脾肋下8cm。化验:Hb138g/L,WBC96×109/L,Plt385×109/L。分子生物学检查可见bcr/abl融合基因。该患者最有效的治疗是
在组织结构模式中,组织分工反映了一个组织系统中各子系统或各元素的()等几项分工。
下列关于企业所得税税率的表述,正确的有()。
我国政府坚持人民币汇率基本稳定的政策,有利于中国经济的发展,有利于地区和世界经济的发展。这体现了()。
砀山婚俗三趣包括()。
局域网与其他网络主要有哪些区别?
材料:班主任王老师就一位学生的化妆问题,找她谈了一次话。老师:“为您服务”节目看了吗?有趣吗?学生:有趣。老师:那个要大家评论四张妇女化妆像好坏的节目,你觉得怎么样?你能讲出她们的优缺点吗?学生:这还不晓得
关于Ethernet交换机的描述中,正确的是()。
最新回复
(
0
)