首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于以下的5阶B树结构,该B树现在的层数为2。
下列问题是基于以下的5阶B树结构,该B树现在的层数为2。
admin
2009-01-19
55
问题
下列问题是基于以下的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全国计算机三级
相关试题推荐
80386在实地址方式下的有效存储空间是( )。
计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。
所谓“变号操作”是指将一个有符号整数变成绝对值相同,但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101,则x经过变号操作后结果为 ( )。
下面哪一种接口不是无线通信接口?()。
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
随机试题
一个人企图摆脱和逃避某种危险情境而又无力应付时产生的是他________情绪。
(2012年4月)稳定型战略的特点有:(1)实行稳定型战略,可以使企业在基本维持现有的产销规模、市场占有率和竞争地位的情况下,调整生产经营活动的秩序,强化各部门、各环节的管理,从而进一步提高企业素质,积累资源力量,为将来的大发展做好充分准备。_______
诊断神经梅毒的首选试验是脑脊液的
下列关于工程咨询服务过程中的法律责任表述正确的是()。
下列关于国内生产总值GDP的计算式,正确的是()。
关于补偿器的安装,以下说法正确的是()。
李某为某高校退休教授,2015年下半年发生如下业务:(1)出租一处门面房,取得租金收入56000元;(2)将位于北京的一套别墅对外转让,取得转让收入6800000元,该别墅于2012年12月购进,购进时支付价款3200000元,支付相关税费120000
已知f(x)=,则f(8)=().
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典,围绕着这个核心有三种不同的图,其中,(27)描述数据对象间的关系,用于进行数据建模:(28)表示了系统的各种行为模式以及在状态间进行变迁的方式,是行为建模的基础。
A、Sheneedsaquietplace.B、Shelikesmovingaround.C、Shewantsabiggerhouse.D、Shelikesplayingtheviolin.A女士回答说要搬家的原因是“
最新回复
(
0
)