首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于m阶B树的说法中,正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后,树长高一层。
下面关于m阶B树的说法中,正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后,树长高一层。
admin
2019-08-15
49
问题
下面关于m阶B树的说法中,正确的是( )。
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后,树长高一层。
选项
A、①②③
B、②③
C、②③④
D、③
答案
D
解析
根据B树定义可知只有③正确。
转载请注明原文地址:https://kaotiyun.com/show/J0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
关于DMA方式和通道方式,下列说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
简述某小区支干线带电的故障分析与维修。
基于持续性、规律性、数据的可靠性和有效性基础上的预测方法是______。
EvolutionDebateRumorhasitthatmorethan20booksoncreationism/evolutionareinthepublisher’spipelines.Afewhave
下列腧穴治疗急危症、神志病证应选()
钢绞线应力松弛性能试验中,试验标距长度不小于公称直径的()倍。
我国法律规定在诉讼时效期间的(),因不可抗力或其他障碍不能行使请求权的,诉讼时效终止。
关于劳务派遣,下列表述正确的有()。
简述个体身心发展的一般规律及教育启示。
根据以下资料,回答问题。2012年l一4月,该市平均每天观看电影的观众超过10万人次的月份有几个?()
中国消费信贷市场的现状,使得对中国银行业投入巨资的西方银行在信用卡业务上仍是投资,没有盈利。不过,外资银行对中国信用卡市场并没有失掉信心。虽然中国的消费者没有透支消费的习惯,而这个“硬币”的另一面是中国居民的个人负债率很低,中国内地的个人消费信用市场才刚刚
最新回复
(
0
)