首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
考试题库
2022-08-02
93
问题
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
随机试题
•Lookatthenotebelow:•Youwillhearawomanmakingareservationforacer
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwas
[originaltext]W:Hi,Jim.Whatareyoudoing?M:Oh,hi,Linda.I’mworkingon
大型水冷冷凝器应设置的安全保护装置有下列哪几项?()A.缺水报警 B.液位
为检验某Web系统并发用户数是否满足性能要求,应进行( )。A.负载测试 B
小电流接地系统中,发生接地故障时,零序电压在()接地短路点最高;变压器
共用题干 某公司各种长期资金筹集来源的构成及其比例如下表所示,根据表中数据回答
下列犯罪既可以以作为方式构成也可以以不作为方式构成的有()。 A.抢劫罪B.
大渴喜冷饮常见于A.痰饮证 B.热盛伤津 C.瘀血证 D.正常人 E.湿
征收遗产税所执行的财政职能是()。A.资源配置职能 B.收入分配职能 C.
最新回复
(
0
)