首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
资格题库
2022-08-02
102
问题
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.曼彻斯特编码以
常用的多路复用技术中,其中使用多个频率不同的模拟载波信号进行多路传输,每个载波信
随机试题
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAm
Thethieves______thepapersallovertheroomastheyweresearchingforthem
Inwinter,mostanimalshaveahardtime______anythingtoeat.A、tofindB、tofin
邪入营血证的舌象是( )。A.舌质淡白 B.舌色淡红 C.舌质紫暗 D.
下列说法与化学方程式表述不相符的是()。 A. B. C.工业处理
(2017年真题)某基金管理公司的基金经理李某在一次朋友聚会上,听朋友陈某(陈某
错误叙述栓剂的是()。A.塞入直肠的深度影响药物的吸收B.可以使全部药物避免肝
处方正文中的Rp代表什么A:中药 B:正文 C:开始 D:西药 E:请取
(2020年真题)假设某企业于3月31日持面额为20万元的银行承兑汇票到银行办理
A.指导合作型 B.互惠型 C.共同参与型 D.主动被动型 E.患者至上
最新回复
(
0
)