首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保
考试题库
2022-08-02
92
问题
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
随机试题
两国的边境东部山区至西部海岸绵延一千余公里,其中多处存在争端。(非限制性定语从句;range…from)Theboundarybetweenthetwo
America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffre
PASSAGETHREE[br]Whatdoestheauthormeanbysaying"Itsfuturecannowscarc
A.病变仅限于口、鼻腔和咽部 B.呼吸性碱中毒 C.病变累及支气管、肺泡
已婚妇女停经56天,阴道中等量流血伴阵发性下腹痛2天,无发热,查体子宫稍大,见胚
制订教育投资规划的第一步是()。A.试算数育资金需求 B.子女教育目标的
女,60岁,右眼发作性胀痛1年,胀痛可自行缓解。本次就诊检查视力:右0.5,左0
具有渗湿利尿作用的是A、辛味 B、甘味 C、苦味 D、淡昧 E、咸味
强化自上而下的组织监督,改进自下而上的民主监督,发挥同级相互监督作用,重点加强对
(2015年真题)一般设在热力管网的回水干管上,其扬程不应小于设计流量条件下热源
最新回复
(
0
)