首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
资格题库
2022-08-02
112
问题
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
选项
A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同
答案
B
解析
B-树中,所有非终端结点也就是非叶子结点,都会包含关键字,A选项错误。
B-树中,所有叶子结点都出现在同一层次上并且不带信息(可以看作是外部结点或查找失败的结点),层次相同也就是高度相同,从根结点到每个叶子结点的路径长度相同,B选项正确。
B-树中,所有非终端结点包含的关键字数量是不确定的,指向的子树个数也是不确定的,所以C选项和D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2420036.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
以下关于主流固态硬盘的叙述中,正确的是()。A.存储介质是磁表面存储器,比机
以下关于网络规划设计的叙述中,错误的是()。A.网络拓扑结构设计必须具有一定的灵
以下关于以太网交换机的叙述中,正确的是()。A.交换机是一种多端口中继器
下面关于PIPv1的协议的叙述中,正确的是______。A.RIPv1的最大跳数
以下关于软件测试的叙述中,正确的是()。A.软件测试的目的是为了证明软件是正确的
将不同频率的信号放在同一物理信道上传输的技术是()A.空分多路复用 B.时
以下关于电子邮件的叙述中,错误的是()。A.在收到正常的邮件时,邮件会保存
ADSL采用的多路复用技术是()。A.时分多路 B.频分多路 C.空分多路
以下关于曼彻斯特和差分曼彻斯特编码的叙述中,正确的是()。A.曼彻斯特编码以
常用的多路复用技术中,其中使用多个频率不同的模拟载波信号进行多路传输,每个载波信
随机试题
Gunrightsgroupsarguethat______(这项立法将无法减少枪杀事件的发生)thelegislationwillnothel
扩张型心肌病的病变特点是()A.室间隔不匀称肥厚 B.心肌细胞异常肥大,排
有关电梯的设置方式,下列哪项要求是不必要的?( )A.电梯不宜被楼梯环绕 B
从哲学角度上看,信息具有物质的()等。A.客观性 B.普遍性 C.有用性
在美术教学设计中要突出美术学科自身特点,必须落实美术课程中所具有的( )、视觉
根据(),投资收益是由投资风险驱动的,风险越大,所要求的报酬率就越高。A.
社会主义市场经济是以( )为主体的、多种所有制经济共同发展的市场经济。A:私有
再生障碍性贫血治疗有效的一般病例中,下列哪项恢复最困难A.血红蛋白 B.网织红
根据资本扣除的规定,商誉应从核心资本中扣除的比例是()。 A.0B.5
《传染病防治法》规定,传染病暴发、流行时,当地政府应当A.立即组织力量进行防治制
最新回复
(
0
)