首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
考试题库
2022-08-02
108
问题
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
选项
A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
答案
B
解析
B-树即二叉查找树(又称二叉排序树):或者是一棵空树;或者是具有下列性质的二叉树:(1)左子树上所有结点的值均小于等于它的根结点的值;(2)右子树上所有结点的值均大于它的根结点的值;(3)根结点的左、右子树也分别为二叉查找树。B树中每一个内部节点会包含一定数量的键值;一个节点的分支(或子节点)的数量会比存储在节点内部键值的数量大1;B树通过约束所有叶子节点在相同深度来保持平衡。
转载请注明原文地址:https://tihaiku.com/congyezige/2418791.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
应用于光纤的多路复用技术是()。A.FDM B.TDM C.WDM D.
以下关于解释方式运行程序的叙述中,错误的是_____A.先将高级语言程序转换为字
以下关于网络攻击的叙述中,错误的是()。A.钓鱼网站通过窃取用户的账号、密码
以下关于面向对象分析与设计的叙述中,正确的是()。A.面向对象分析与面向对象
以下关于程序中函数的定义、调用和声明的叙述中,正确的是()。A.函数的定义必
以下关于程序测试的叙述,正确的是()。A.程序测试的目的是为了证明程序的正确性
以下关于编程风格的叙述中,不应提倡的是()A.使用括号以改善表示式的清晰性 B
下列关于面向对象程序设计的叙述,正确的是()。A.对象是类的模板 B.“封装”
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
随机试题
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistory
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】__
[originaltext]W:I’mleavingforNewYorktomorrowatnoon.Couldyoudrivemet
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspend
产生胶体渗透压的物质是A.水 B.蛋白质 C.HCO D.Na E.Mg
下列药物中哪一种不具有免疫抑制作用A.环孢素B.泼尼松C.甲氨蝶呤D.氨苯蝶啶E
研究发现,现在女孩子很多都对自己的长相缺乏自信,迷上了整容,有的女孩为了追求美,
截至2015年12月31日,X保险公司的流动资产为2亿元,流动负债为1.5亿元;
从构成形式而言,劳动报酬主要包括()。A.计时工资 B.计件工资 C.特殊
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)