首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
37
问题
下面关于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全国计算机三级
相关试题推荐
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
下面4种嵌入式系统的I/O接口中,哪一种可以实现并行I/0?()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中主机的①、②、③、④的信号名称分别应该是什么?
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
关于ARM处理器的工作模式,以下说法错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】_______、TMS、TDI、TDO和TRST。
在μC/OS-Ⅱ中,用于释放信号量的函数为INT8U【73】(OS_EVENT*pevent)。周期执行的任务一般采用循环结构,并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
随机试题
关于高钾血症所致宽QRS波群心动过速的表述,不正确的是
男,29岁,口腔内上下前牙龈乳头消失,并凹陷,呈反波浪形,牙龈间乳头颊舌侧分离,可从牙面翻开,下方有牙石牙垢,无龈坏死。可能的原因是
治疗重症妊娠高血压综合征首选药物是
关于共同犯罪,下列说法正确的是哪一项?
()是利用房地产经纪机构的店铺或办公场所争取上门客户的一种方法。
()是确定整个工程项目从筹建开始到竣工验收交付使用所需的全部费用的文件。
若基准收益率等于方案的内部收益率,则有()。
费用类账户如有余额,则余额一般应存借方。()
金融市场的基本功能包括()。
Mr.Johnsoninsistedthattheproblemworthyofattention______(讨论)atthemeeting.(discuss)
最新回复
(
0
)