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

admin2013-09-16 41

问题当向一棵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年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
清政府实行“闭关锁国”政策的根本原因是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
上海机器织布局
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

随机试题

关于出票的形式，下列说法正确的是()
出现BT延长的疾病不包括
按照《建筑法》规定，以下说法正确的是()。[2009年真题]
“当形成一种股市将持续上涨的信念时，投资者往往会对有利的信息或证据特别敏感或容易接受，而对不利的信息或证据视而不见”可以来解释()这个行为金融概念。
A公司于2012年～2016年有关投资业务如下：(1)A公司于2012年7月1日以银行存款5000万元支付给B公司的原股东，取得B公司30％的股权，改组后B公司的董事会由7名董事组成，其中A公司派出2名，其他股东派出5名，A公司章程规定，其财务和生产经营
甲公司注册资金为500万元,主营钢材,乙厂为生产大理石的普通合伙企业。甲公司为稳定货源,决定投资120万元入伙乙厂。对此项投资的效力,下列表述中,正确的是()。
下列关于诉讼时效中止的表述，不正确的是()。
商业设计也许越来越被赋予艺术创作和欣赏的价值，但它根本的出发点和落脚点永远是把产品的特质用艺术的方式展现给顾客。如果一项商业设计不能让人联想到产品并对之产生好感，即使它再精美、再具创意，也不能算是成功的设计。说到底，广告在创意之外最重要的还是关联性，我们不
中国人民抗日军事政治大学(抗大)学风最重要的传统是()。
在下列各种学习动机中属于内在动机的是()

最新回复(0)

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

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

魏晋南北朝时期道家得到了迅速发展，援儒入道，在道教官方化过程中有重大贡献的北朝人物是()。

试总结苏联二三十年代社会主义建设的特点、成就及存在的问题

清政府实行“闭关锁国”政策的根本原因是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

上海机器织布局

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

关于出票的形式，下列说法正确的是()

出现BT延长的疾病不包括

按照《建筑法》规定，以下说法正确的是()。[2009年真题]

“当形成一种股市将持续上涨的信念时，投资者往往会对有利的信息或证据特别敏感或容易接受，而对不利的信息或证据视而不见”可以来解释()这个行为金融概念。

甲公司注册资金为500万元,主营钢材,乙厂为生产大理石的普通合伙企业。甲公司为稳定货源,决定投资120万元入伙乙厂。对此项投资的效力,下列表述中,正确的是()。

下列关于诉讼时效中止的表述，不正确的是()。

中国人民抗日军事政治大学(抗大)学风最重要的传统是()。

在下列各种学习动机中属于内在动机的是()