首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
考试题库
2022-08-02
85
问题
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
随机试题
LeavingHomeGenerally,mostpeoplehaveinthe
Toanespeciallysensitivechild,asimplescoldingcanbea______experience.A
Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesal
损益预算是从()开始。A.销售收入 B.销售成本 C.利润额 D.销售费用
SNMP协议使用的协议和默认端口为(68)。A.TCP端口20和21 B.U
幼儿教师应享有哪些权利?
患者女,30岁。近日晨起呕吐,月经停止,疑为妊娠前期,为确诊需采集尿标本,留取标
下列哪个楼层可以设置商场营业厅和展览厅()。A.地下三层 B.地下二层 C.
下列情形之一的应税消费品,以纳税人同类应税消费品的最高销售价格作为计税依据计算消
女,28岁。出现进行性背痛、下肢无力1个月。查体:腰部叩痛阳性。腰椎X线片示第3
最新回复
(
0
)