首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
往该B树中插入关键码72后,该B树的第2层的结点数为________。 从该B树中删除关键码15后,该B树的第2层的结点数为________。
admin
2006-11-20
36
问题
往该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全国计算机三级
相关试题推荐
执行下面的程序段后,102H单元中的数据是( )。 ORG 100H DAT DB 12H,13H,14H MOV BX,OFFSET DAT INC BYTE PTR [BX] INC BX
用MOV指令将十进制数89以组合型BCD码格式送入AX,正确使用的指令是( )。
在差错控制方法中,常用的是奇偶校验码和CRC校验码,在每一字节的末尾增加1比特的是【 】。
Windows98安装后会在硬盘上生成一个较复杂的文件夹结构,用户如果能对之有所了解,则有利于对系统进行管理和维护。在下列文件夹中,与IE浏览器中“收藏夹”对应的文件夹是( )。
存储周期是指( )。
一般操作系统具有的功能不包括( )。
常见的网络拓扑结构有星型、环型、______和树型等几种。
Windows98设备管理程序也可以称为______,负责组织和管理系统中的各种输入/输出设备。
计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
随机试题
一幅分辨率为1280×1024的8:8:8的RGB彩色图像,其存储容量约为_______。
Inordertolearnaforeinglanguagewell,itisnecessarytoovercomethefearofmaking【21】.Iftheprimarygoaloflanguageu
编制单位工程施工进度计划时,确定工作项目持续时间需要考虑每班工人数量、限定班工人数量上限的因素是()。
公路工程施工现场材料计划的管理是()。
根据以下情境材料,回答下列问题。2016年,甲(男,26岁)、乙(女,19岁)、丙(男,17岁)三人在××省B市因为抢劫银行被抓获。三人在抢劫过程中,杀害了银行工作人员丁。三人都是××省A市人,在被抓之前,三人常在本市和其他地区共同作案。如甲
勤王运动
心境【华中师范大学2016】
二阶矩阵A有两个不同特征值,α1,α2是A的线性无关的特征向量,且A2(α1+α2)=α1+α2,则|A|=_______.
已知学生记录描述为 struct student { int no; char name[20]; char sex; struct { int year; int month; int day; } birth; }; struct student s;
下图中所示的查询返回的记录是
最新回复
(
0
)