首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
28
问题
下面关于B树运算的叙述中,正确的是( )。
选项
A、若插入过程中根结点发生分裂,则B树的高度加1
B、每当进行插入运算,就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D、删除可能引起B树结点个数减少,但不会造成B树高度减小
答案
1
解析
对一棵m阶的B树,关键字个数必须k≥{m/2}-1,因此每次插入一个关键字不是在数中增加一个叶子结点,而是首先在最低层的某个非终端结点添加一个关键字,若该结点关键字个数超过m-1,则要发生结点分离,对根结点,树的高度就会增加1。
转载请注明原文地址:https://kaotiyun.com/show/mSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
手机最基本的功能是打电话和接听电话,在此过程中手机必须对话音信号进行处理,下面有关叙述中错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
下面4种嵌入式系统的I/O接口中,哪一种可以实现并行I/0?()。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统,相对于微内核操作系统,下面不属于单内核操作系统缺点的是()。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
下面的叙述中,不正确的是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
轻度或中度高血压病人,手术前应使血压
如下哪项是蛛网膜下腔出血后必须绝对卧床休息的时间界限
咳嗽咽痒,咯痰不爽,或微有恶风发热,舌苔薄白,脉浮缓。方剂选用
A.四肢麻木,腰背剧痛B.手足抽搐,血压下降C.黄疸,血红蛋白尿D.头部胀痛,面部潮红E.口唇水肿,两肺闻及哮鸣音
建设工程项目实施过程中,质量控制系统涉及多个质量责任主体,其中属于监控主体的是()。
洪某系裕华区东府中心村村民。因所住房屋已破旧不堪拟大修,遂向区规划局提出申请要求批准其翻修房屋。区规划局作出不予批准决定。洪某遂向市规划局申请复议。市规划局作出维持区规划局不予批准决定的复议决定。洪某遂向区法院起诉,请求法院判决确认区规划局的不作为行为违法
三星堆遗址最具代表性的器物是()。
在社会工作研究方法中,()结论可以推论。
设事件A,B,C两两独立,则事件A,B,C相互独立的充要条件是().
A、Itisdirtyinseveralplaces.B、Ithasafewtearshereandthere.C、Itisreallywornout.D、Itisoutofdate.A选项中的Itisd
最新回复
(
0
)