首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
m阶B一树是一棵( )。
m阶B一树是一棵( )。
admin
2018-08-12
63
问题
m阶B一树是一棵( )。
选项
A、m叉排序树
B、m叉平衡排序树
C、m—1叉平衡排序树
D、m+1叉平衡排序树
答案
B
解析
此题考查的知识点是m阶B一树的定义。B一树是一种平衡的多路排序树,m阶即m叉。应选B。
转载请注明原文地址:https://kaotiyun.com/show/jMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面有关兵制的内容,与唐玄宗有关的是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
m阶B一树是一棵()。
下面关于B-树和B4一树的叙述中,不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
特别行政区政府机关的职权有___________、__________、___________、__________、__________。
专项规划的审批机关在做出审批专项规划草案的决定前,应当将专项规划环境影响报告书送(),由()会同专项规划的审批机关对环境影响报告书进行审查。
某工程项目的原施工进度双代号网络计划如所示。该工程总工期为19个月。在上述网络计划中,工作B、F、J三项工作均为土方工程,土方工程量分别为8000m3、12000m3、4000m3共计24000m3,土方单价为17元/m3。合同中规定,土方工程量
【背景材料(大意)】材料1:新华报业网讯(2016.2.18)每年节后都是职工离职或跳槽高峰,一些在岗时不敢提,或是被用人单位忽视的劳动权益,也在此时被一些离职员工秋后算账。这不,节后刚开始上班,就有不少离职者到劳动监察部门咨询或投诉,其中,带薪
近期有一部64集的纪录片在电视台播出。正常情况下,星期二到星期五每天播出1集,星期六、星期日每天播2集,星期一停播。如果小李每天都看这部纪录片,但播出期间她要出去旅游连续18天,旅游期间看不到这部纪录片。那么小李至少可以看这部纪录片多少集?()
研究小组对3066个女性抑郁症患者的个人案例展开调查,对比她们的抑郁症状在第一次结婚前后的变化,结果发现,她们在婚后抑郁症状都明显缓解。因此研究人员得出结论,对于感到孤独和消沉的女性抑郁症患者来说,结婚是增强心理健康、消除低落情绪的好方法。以下哪项如果为真
1864年9月28日,英法等国近两千名工人举行大会,宣布成立国际工人协会,大会地点是()。
OurPhonesAren’tJustMessingWithOurPolitics—They’reAlsoSlowingOurEconomyThehand-wringingunderwayabouttherol
建设高效的法治实施体系,是建设中国特色社会主义法治体系的内容之一。其基本要求有
A、Itisrainy.B、Itissunny.C、Itisfine.D、Itiscloudy.A[听力原文]W:Thereisalotofrainthisyear,isn’tit?M:Yes.Itra
最新回复
(
0
)