首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
m阶B一树是一棵( )。
m阶B一树是一棵( )。
admin
2018-08-12
54
问题
m阶B一树是一棵( )。
选项
A、m叉排序树
B、m叉平衡排序树
C、m—1叉平衡排序树
D、m+1叉平衡排序树
答案
B
解析
此题考查的知识点是m阶B一树的定义。B一树是一种平衡的多路排序树,m阶即m叉。应选B。
转载请注明原文地址:https://www.kaotiyun.com/show/jMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下面关于B-树和B4一树的叙述中,不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
关节扭伤、脱位及关节附近骨折晚期最易发
简述范成大田园诗的艺术特点。
行政道德的核心规范是【】
A.ThankyouforcomingalongB.I’mreadyC.Iwaslookingforapart-timejobD.WhenwillI
对骨、关节及其附属结构的检查不应使用
A、二阴煎B、养心汤C、大补元煎D、左归丸E、滋水清肝饮狂证火盛伤阴型宜选用
民警小张在巡逻过程中,将正在盗窃他人手机的赵某捉获,根据《中华人民共和国治安管理处罚法》,对赵某处以行政拘留。该治安处罚是法的运行中的()。(2018国家.单选12)
A、29B、30C、39D、40D左下角与右上角的数字之积,加上左上角与有下角的数字之和,等于中间数字:3×9+(6+7)=(40)。
商品的价值量是由社会必要劳动时间决定的,社会必要劳动时间随着劳动生产率的变化而变化,因此劳动生产率的变化必然导致商品价值量的变化。劳动生产率与商品的使用价值量及单个商品的价值量的关系是
Youarcgoingtoreadatextaboutnegotiatingrulesforaraise,followedbyalistofevidences.Choosethebestevidencefrom
最新回复
(
0
)