首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
资格题库
2022-08-02
87
问题
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.曼彻斯特编码以
常用的多路复用技术中,其中使用多个频率不同的模拟载波信号进行多路传输,每个载波信
随机试题
Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprin
AflexiblyB.optionsC.appealtoD.neverthelessE.hastyF.peculiarG.easil
[audioFiles]audio_eufm_j01_134(200910)[/audioFiles]A、Becauseshehasnothingel
B
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+
建设项目在建设期间根据需要对建筑工程、安装工程、机器设备和人身安全进行投保而发生
资产评估法规定评估行业协会的职责有( )。A、制定会员自律管理办法,对会员实行自
一般资料:女,35岁,已婚,大专文化,中学教师,经济状况良好。 求助者自述:近
资产负债表中的“年初余额”栏通常根据上年末有关项目的期末余额填列,且与上年末资产
最新回复
(
0
)