首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列叙述中,符合m阶B树定义要求的是( )。
下列叙述中,符合m阶B树定义要求的是( )。
admin
2020-01-17
36
问题
下列叙述中,符合m阶B树定义要求的是( )。
选项
A、根节点最多有m棵子树
B、叶节点之间通过指针链接
C、各节点内的关键字均按升序或降序排列
D、所有叶节点都在同一层上
答案
A,C,D
解析
一棵m阶B树是一棵高度平衡的m又排序树,或者是空树。在m阶B树中,每个节点最多有m棵子树,因此根节点最多有m棵子树,并且根节点至少有两个子女节点;所有的叶节点都出现在同一层上,并且不带信息;B树是排序树,因此各节点内关键字均升序或降序排列。在B
+
树中,叶节点之间通过指针链接,而B树的叶节点之间不是通过指针链接的。
转载请注明原文地址:https://kaotiyun.com/show/Sdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
按引导发展原则的基本要求,幼儿教师应()。
请以“如何培养幼儿的自学能力”为题目,写一篇论述文。要求:观点明确,论述具体,条理清楚,语言流畅。不少于800字。
恐惧症,对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时,尽管当时并无危险,恐惧症患者仍会产生一种极端的恐惧感。根据上述定义,下列属于恐惧症的是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求,学前教育发展的一大任务是重点发展()。
(2018年真题)某幼儿园要求幼儿必须到医院接受体检,合格后方可入园。该幼儿园的做法()。
下列关于信息检索的作用,说法错误的是()。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为()。
随机试题
间歇操作釜式反应器既可以用于均相的液相反应,也可用于非均相液相反应,但不能用于非均相气液相鼓泡反应。 ()
国务院与政务院的区别包括:
当采用匀速进展横道图比较工作实际进度与计划进度时,如果表示实际进度的横道线右端落在检查日期的右侧,则表明()。
2019年年初,甲公司购买了A公司当日发行的一般公司债券,面值为1000000元,票面年利率为4%,期限为5年,买价(公允价值)为950000元,同时发生交易费用6680元,甲公司将其划分为以摊余成本计量的金融资产。该债券每年年末支付一次利息,在第五年
()是采购作业成本分析的主要信息。
“四史”通常是指二十四正史中的前四部。下列属于“四史”的有()
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。
化学实验中,需要使用现有不同浓度的A、B两种氯化钠溶液配置新的浓度为15%的氯化钠溶液。已知A溶液的浓度是B溶液的5倍,且若将50克A溶液与250克B溶液混合即能完成配置,那么A溶液的浓度是()。
设3阶矩阵A的各行元素之和都为3,向量α1=(-1,2,-1)T,α2=(0,-1,1)T都是齐次线性方程组AX=0的解.A=______.
在PC机中,鼠标器是最常用的输入设备。下面有关鼠标器的叙述中,错误的是
最新回复
(
0
)