首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
考试题库
2022-08-02
43
问题
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
随机试题
ABriefHistoryofClockClocksAtbest
Thesetightjeanswill_______tofityouperfectlyasyouwearthemmore.A、prol
BIM技术在建造准备阶段的应用主要包括()。A.施工方案管理 B.物料跟踪
测试是信息系统工程质量监理最重要的手段之一,这是由信息系统工程的特点所决定的,测
下列关于艺术品和收藏品投资,表述错误的是()。A.交易主要以市场拍卖为主 B
下列哪个国家不属于“战国七雄”之一?() A.齐B.楚C.韩D.宋
下列哪项不是甲状腺髓样癌的特点?( )A.起源于C细胞 B.分泌大量降钙素
结节硬化型霍奇金淋巴瘤的病理变化包括A.可见多数陷窝细胞 B.大量淋巴细胞增生
( )适用于会议室、办公室、高清洁度实验室等,也可用于中、高档宾馆。A.软木地
为了保证案件的公正审判而要求与案件有一定利害关系的审判人员或其他有关人员,不得参
最新回复
(
0
)