首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
47
问题
往该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全国计算机三级
相关试题推荐
下列关于PC机软件的叙述中,错误的是( )。
微处理器对I/O口的编址方式有两种。一种是将I/O口地址和存储器地址统一编址,把I/O口地址看作存储器地址的一部分,用存储器访问指令实现输入输出;另一种是将I/O口地址和存储器地址分别独立编址,采用专门的【 】指令对I/O口进行操作。
数字彩色图像的数据量很大,分辨率为1024×768的最多具有216种不同颜色的彩色图像,如将其数据量压缩为原来的1/8,则每幅图像的数据量是【 】KB。
下面是有关PC机中声卡的叙述: Ⅰ.可对输入的模拟声音进行数字化 Ⅱ.能将数字声音还原为模拟声音 Ⅲ.能进行MIDI音乐合成 Ⅳ.目前大多数声卡已集成在主板上 以上叙述中,( )是正确的。
Pentium微处理器在实模式下,最小的段只有______字节。
显卡的显示存储器容量越来越大,目前有些已达到64MB或128MB。其主要原因是( )。
为了管理各种各样的设备,并使一些设备在不同的工作模式下能够正常工作,Windows98支持多种类型的设备驱动程序。下面是有关Windows98的设备驱动程序的一些叙述,其中( )是正确的。
80386有4个总线周期定义信号,分别为W/R、D/C、M/IO和LOCK:其中前3个是主要的总线周期定义信号在存储器数据读取周期,各总线周期 定义信号为( )。
彻底清除计算机病毒的方法是
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。
随机试题
治疗胃癌痰瘀内结证,应首选
甲施工企业授权某采购员到乙公司采购钢材,但该采购员用盖有甲施工企业公章的空白合同文本,与乙公司订立了购买水泥的合同,则该合同( )。
甲、乙公司均为增值税一般纳税人,有关债务重组业务如下:资料一:2017年4月1日,甲公司销售一批商品给乙公司,销售货款总额为4680万元(含增值税)。由于乙公司发生财务困难不能按期偿还,2017年12月5日,甲、乙双方经协商进行债务重组,签订的债务
我国是丝绸的故乡,织绣工艺是我国传统工艺中一枝奇葩。在名目繁多的织绣品种中,素以精、美、奇三绝著称、采用“通经断纬”技巧的是()。
资本的本质指的是()。
国防观念是指一个国家和民族对国防建设的目的、内容、途径和重要性等问题的认识,它鲜明地反映了人们对防御外侵、捍卫主权的自觉关注。增强国防观念
结合材料回答问题:材料1
当x→0时,下列四个无穷小量中,哪一个是比其他三个更高阶的无穷小量?()
Therateofpopulationgrowthisfastestinunderdevelopedcountries.Inthesecountriesahighbirthrateisaccompaniedbyal
读研
最新回复
(
0
)