当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

admin2013-09-16 55

问题当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

选项 A、m，m／2—2
B、m—1，m／2—1
C、m+1，m／2
D、m／2，m／2+1

答案A

解析参见B一树基本插入与删除操作。

转载请注明原文地址:https://kaotiyun.com/show/EMxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
下面条约没有涉及德国的赔款问题的是()。
戊戌政变发生的时间是()。
关于荷马时代的叙述，不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字

随机试题

两宋时期我国商品经济空前繁荣，与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品
韩某在向张某催要赌债无果的情况下，纠集好友把张某挟持至韩家，并给张家打电话，声称如果再不还钱，就砍掉张某一只手。韩某的行为()
在10kV及以下电力电缆和控制电缆的敷设中，下列哪一项叙述符合规范的规定?()
下列关于持续经营假设的相关说法中，正确的有()。
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。
预告登记[三峡大学2017年研；武大2014年研；东财2011年研]
1938年11月，毛泽东在《战争和战略问题》中明确指出：“共产党的任务，基本地不是经过长期合法斗争以进入起义和战争，也不是先占城市后取乡村，而是走相反的道路。”从此，党把经过长期武装斗争，先占乡村，后取城市，最后夺取全国胜利，作为革命道路确立下来。初步形成
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
DearCindy,KindlyexcusemeformynotbeingabletoattendyourgraduationceremonynextWednesdayasIhavepromised.
A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A

最新回复(0)

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

计算机408

学硕统考专业

下面条约没有涉及德国的赔款问题的是()。

戊戌政变发生的时间是()。

关于荷马时代的叙述，不正确的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

两宋时期我国商品经济空前繁荣，与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品

韩某在向张某催要赌债无果的情况下，纠集好友把张某挟持至韩家，并给张家打电话，声称如果再不还钱，就砍掉张某一只手。韩某的行为()

在10kV及以下电力电缆和控制电缆的敷设中，下列哪一项叙述符合规范的规定?()

下列关于持续经营假设的相关说法中，正确的有()。

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展，这句话的意思是说()。

预告登记[三峡大学2017年研；武大2014年研；东财2011年研]

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

DearCindy,KindlyexcusemeformynotbeingabletoattendyourgraduationceremonynextWednesdayasIhavepromised.

A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A