首页
登录
从业资格
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
资格题库
2022-08-02
111
问题
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.曼彻斯特编码以
常用的多路复用技术中,其中使用多个频率不同的模拟载波信号进行多路传输,每个载波信
随机试题
PASSAGETWO[br]Whatdoesthephrase"alevelplayingfield"inParagraph6mea
[originaltext]Afishermanhookedagreatwhitesharkwhilefishingoffthe
DangersofUsingComputerTerminalsUndoubtedly,thecomputerhas
[originaltext]W:Whatdidyouthinkofthemovie?Didyoulikeit?M:Notreall
5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoube
霍乱剧烈水样腹泻的发病机制为A.霍乱肠毒素抑制肠液吸收 B.肠黏膜广泛炎症渗出
心肺复苏时首选A、肾上腺素 B、氯化钙 C、电除颤 D、利多卡 E、、碳
(2017年)一般来说,()可以用来判断趋势线的有效性。A.趋势线越平坦,有效性
下列属于消费税征税范围的是()。A.调味料酒 B.鞭炮引线 C._卫星通讯车
某中年男患者因心脏病发作被送到急诊室,症状及检查结果均明确提示心肌梗死。患者很清
最新回复
(
0
)