首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于B树运算的叙述中,正确的是( )。
下面关于B树运算的叙述中,正确的是( )。
admin
2010-05-13
27
问题
下面关于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全国计算机三级
相关试题推荐
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
下面关于引导加载程序(Bootloader)的叙述中,错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
声明一个全局标号Reset—Handler以便其它文件引用,该伪指令为【55】,引用一个在其它文件中的标号SystemInit的伪指令为【56】。
我国广泛使用的μC/OS–II操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用【75】个任务,用户编写的应用程序最多可以有【76】个任务。
基于μC/OS—II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS—II的_________【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS—II操作系统、用OSTaskCreate()函数创建任
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。PEDATEQU0x56000044
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPUI,的组成部分A是41【】:组成部分B是【42】。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
直接筹资主要有
硬膜外麻醉穿刺操作时不慎刺破硬脊膜,术后最容易出现
男性,40岁。病史2周,发热,皮肤有出血点,骨髓原始细胞>80%,过氧化物酶(++),Auer小体(+)。最可能的诊断是
关于胃的形态描述,错误的是
在开放积极条件下,一个国家国民生产总值由()四部分构成。
我国通过采用国债投资等多种措施推动经济结构调整和产业机构升级,促使我国的经济增长模式逐步由()转变。
谋求世界各国经济共同发展的根本途径是()。
TheAsiantigermomthatAmyChuaportraysinhernewbookmayseemlikejustonemorespeciesinthegenusExtremeParent—the
•Readthearticlebelowaboutsuccessfule-mailnegotiation.•Choosethebestsentencefromtheoppositepagetofilleachofth
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
最新回复
(
0
)