首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
41
问题
往该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全国计算机三级
相关试题推荐
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足的条件是( )。
Internet是遍及全球的一个超大型计算机网络,下面关于Internet的叙述中,错误的是:( )。
8086/8088CPU执行出栈操作时,栈指针SP的值( )。
一般操作系统具有的功能不包括( )。
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
下列说法中属于最小模式特点的是( )。
鼠标器最主要的技术指标是______。
NUM EQU 80H DA DB 34H AND DA,NUM上述语句执行后,DA 中的内容是( )。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
腹部损伤出现下列哪种情况,即应考虑腹腔内脏器损伤()
有关睾丸鞘膜积液哪项是错误的
用于肝气郁滞或肝胃不和所致的胁肋作痛兼见热象者,最宜选用的药物是
下列属于病毒性心肌炎病人急性期最重要的治疗是
桥梁的“五大部件”包括( )。
以下属于传统教学媒体的是()。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
就知识产权中的财产权而言,具有法定保护期的限制是其一个基本特征,但并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,正确的说法是______。
WhatisthepurposeofHillary’striptoAngola?
Intheatmosphere,carbondioxideactsratherlikeaone-waymirror—theglassintheroofofagreenhousewhichallowsthesun’s
最新回复
(
0
)