首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
资格题库
2022-08-02
119
问题
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.曼彻斯特编码以
常用的多路复用技术中,其中使用多个频率不同的模拟载波信号进行多路传输,每个载波信
随机试题
[originaltext]Goodmorningeveryone.TodayI’mgoingtotalkaboutsomelarg
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatan
[audioFiles]2017m10x/audio_ezfm_001_171017[/audioFiles]WhatFriendshipMeansto
女性,57岁,因肠坏死行部分小肠切除、肠吻合术,术后腹腔感染,已高热3日,诉憋气
炮制须刷去毛的药材是A:鹿茸B:枇杷叶C:金樱子D:骨碎补E:香附
MDS病态造血的外周血特点A.CD3细胞减少,CD4细胞减少,CD4/CD8比值
世界上绝大部分国家的汇率标价都使用间接法,包括中国在内。
女婴,出生6天,其母换尿片时发现其阴道流出少量血性分泌物而向护士咨询。护士正确的
计算某水电厂低压厂用电系统短路电流。 同上,由厂用电变压器供给的短路冲击电流
(2020年真题)聚丙烯的特点有( )A.介电性和化学稳定性良好 B.耐热、
最新回复
(
0
)