首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
24
问题
往该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://jikaoti.com/ti/UFo7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列Windows XP网络与通信功能的组件中,Windows98没有的是( )。
能完成字数据搜索的串指令是( )。
下面是有关PC机中声卡的叙述: Ⅰ.可对输入的模拟声音进行数字化 Ⅱ.能将数字声音还原为模拟声音 Ⅲ.能进行MIDI音乐合成 Ⅳ.目前大多数声卡已集成在主板上 以上叙述中,( )是正确的。
PC机中,DRAM内存条的速度与其类型有关,若按存取速度从低到高的顺序排列,正确的是
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
在异步工作方式时,当存储器的读出时间大于CPU所要求的时间时,为了保证CPU与存储器时序的正确配合,就要利用【 】信号,使CPU插入一个等待周期TW状态。
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/【 】模式。
计算机病毒按照病毒程序的寄生方式和对系统的侵入方式,分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。
鼠标器最主要的技术指标是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
计算I=,其中D={(x,y)|x2+y2≤x+y}
A/野生药材B/中药C/中药材D/没有实施批准文号管理的中药材E/新发现和国外引种的药材《药品管理法》规定,药品生产或经营企业可以从不具有药品生产、经营资格的企业购进的是
不属于“四五”普法任务的是()。
张某与王某成立的普通合伙企业因欠债被诉诸法院,后被判令履行金钱给付义务。履行期限届满后,该合伙企业仍未还债。经债权人申请,人民法院对其予以强制执行。经查,该合伙企业已严重资不抵债,无偿还能力。在下列后续措施中何种是正确的?()
丙公司适用的所得税税率为25%,2015年年初用于生产产品的无形资产的摊销方法由年限平均法改为产量法。该项无形资产2015年年初账面余额为7000万元,原每年摊销700万元(与税法规定相同),累计摊销额为2100万元,未发生减值;按产量法摊销,每年摊销80
已知甲公司2009年和2010年的有关指标如下(存量指标为期末数,单位万元):要求:(1)根据题中资料,计算下表中各项指标(存量指标使用期末数)。(2)净利润变动分析:该公司2010年净利润比2009年增加了多少?按顺序计算确定股东权益变动和权益
简述JIT采购的特点
有家集团公司在创业初期,决定将一批不合格的产品当众砸碎,在公司职员中树起了质量是企业第一生命的丰碑。从此该公司产品以质量过硬,行销全球。你认为此举的意义是()。
学校教育对个体发展的作用是()
设随机变量X服从参数为λ的泊松分布,若E[(X-1)(X-2)]=1,则参数λ=
最新回复
(
0
)