首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于以下的5阶B树结构,该B树现在的层数为2。
下列问题是基于以下的5阶B树结构,该B树现在的层数为2。
admin
2009-01-19
42
问题
下列问题是基于以下的5阶B树结构,该B树现在的层数为2。
选项
A、6
B、7
C、0.8
D、9
答案
4
解析
B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:①每个结点至多有m棵子树;②根结点或为叶结点,或至少有两棵子树;③中间结点至少有 [m/2]棵子树;④非叶结点包含如下信息:(P0,K1, P1,K2,…,Kn,Pn),其中Ki(
)为关键码且Ki<Ki+1(
),Pi(
)为指向子树根结点的指针,P0所指子树中的所有结点的关键码均小于 K1,Pi(
)所指子树中的所有结点的关键码均小于Ki+1(
),而Pn所指子树中的所有结点的关键码均大于Kn;5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是,对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。
按照B树的定义可插入结点的方法,我们可以把关键码72插入第二层中,
变为
,而对应的下一层则变为,因此B树第二层的结点数变为8。正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/MqcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98中,传输驱动程序接口提供了______和Wimsock两套指令。
下面是8086/8088微处理器中有关寄存器的叙述: ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
在测控系统中,为了保存现场高速采集的数据,最佳使用的存储器是( )。
用户通过对______文件的修改,可以控制是否自动显示Window98的启动菜单。
Pentium微处理器在实模式和保护模式下进行中断/异常处理时,需要使用的表分别是
下面______压缩算法可以被BMP图片使用。
在页式存储管理中,每当CPU形成一个有效地址时,都要查找页表,这一工作是由()实现的。
μCOS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
随机试题
机动车仪表板上(如图所示)一直亮表示什么?
下列对小儿贫血的预防与调护有误的是
公路建筑限界的空间范围内不得有任何非公路设施的部件侵入()
如果养老基金会决定指定外部投资管理人进行养老保险基金的投资管理,则一般需要有以下受托人:()。
债券具有()的基本性质。
张某伪造人民币Z0000元,而后又非法持有、使用。对其行为应当()。
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2,DOCX)保存文档。删除表格第三行;将表格居中;设置表格第1行和第1列内容水平居中、其他各行各列内容中部右对齐。设置表标题“电缆、电线……”符间距为紧缩格式,磅
Somepeoplesaythatuniversitystudentsshouldconcentrateontheirownfieldofstudy,andthatalltheclassestheytakeshou
ThemostdenselypopulatedregionofAmericais______.
Storiespeoplehavewithreadingarenotnew,butthetrendisworsening.Recently,arecordhasshownthat10percentofthefr
最新回复
(
0
)