首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
38
问题
下面关于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全国计算机三级
相关试题推荐
下列关于嵌入式系统的软件结构的描述中,不正确的是()。
___________【69】系统是目前智能手机使用最多的一种操作系统,它是以___________【70】为基础的半开放源代码的一种操作系统,由谷歌(Google)公司推出。
关于ARM处理器的工作模式,以下说法错误的是()。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
下列不是单内核操作系统的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
不属于阴陵泉穴主治的病症的是
某景区多家旅行社、饭店、商店和客运公司共同签订《关于加强服务协同提高服务水平的决定》,约定了统一的收费方式、服务标准和收入分配方案。有人认为此举构成横向垄断协议。根据《反垄断法》,下列哪一说法是正确的?
《庄子》一书分内篇、外篇和杂篇,《庄子·秋水》是“外篇”中的一篇。()
股骨骨折后因处理不当,大量脂肪滴进入血液,该脂肪栓子常栓塞于
A.宿痰,内伏于肺B.风寒犯肺,肺失宣肃C.痰浊上壅于肺,气道被阻,肺气失降D.气火逆乘于肺,肺失清肃E.燥热伤肺,肺津受灼,肺失宜肃
患者胃溃疡毕Ⅱ式术后1年,反复胸骨后烧灼感,呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。
在以招募为目的的居民接触中,社会工作者通常以居民的()为介入点,了解居民的态度和立场,鼓励居民参与。
我国全面发展教育中起保证方向和保持动力作用的是()。
以下关于“两个必然”和“两个决不会”的理解正确的有
“橘生淮南则为橘,生于淮北则为枳,叶徒相似,其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了
最新回复
(
0
)