首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
admin
2019-12-10
26
问题
下列关于m阶B—树的说法中，正确的有( )。
Ⅰ．每个结点至少有两棵非空子树
Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点
Ⅲ．所有叶子在同一层上
Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅲ、Ⅳ
D、Ⅲ
答案
D
解析
本题考查B一树的性质。m阶B一树根结点至少有两棵子树，且这两棵子树可以是空树，其他非叶结点至少有
棵子树，Ⅰ错误。Ⅱ为B+树的性质。B一树又称多路平衡查找树，叶结点都在同一层次上，可以看成是查找失败结点，Ⅲ正确。结点的分裂不一定会使树高增1，如图1所示，只有当结点的分裂传到根结点，并使根结点也分裂，才会导致树高度增1，如图2所示，Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/Zo3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【蔡侯纸】西北民族大学2015年中国史综合真题
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
操作系统采用页式存储管理方法，要求()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。
随机试题
某德国公司向中国甲公司出售一大型设备。合同规定该设备的各部分部件分五批到货。前三批部件均按期按质到货，但在收到第四批部件时，发现有严重的质量问题。在这种情况下，甲公司依据《联合国国际货物销售合同公约》的规定，应该如何处理?()
下列关于社会公共政策调控的基本功能的内容表述中不正确的是()。
阶段验收的主持单位是()。
根据《商业银行个人理财业务管理暂行办法》规定，个人理财业务是指商业银行为个人、企业客户提供的财务分析、财务规划、投资顾问、资产管理等专业化服务活动。()
某公司2017年全年利润总额为480万元，经查该公司当年营业外支出中有20万元为罚款支出，适用的所得税税率为25％。已知乙公司递延所得税负债年初数为20万元；年末数25万元，递延所得税资产年初数为10万元，年末数为5万元。则该公司2017年的所得税费用为(
旅游合同可以解除的情形有()。
当导游人员接到旅游者的口头投诉时，必须认真倾听，适时反驳。()
柏拉图认为处于变化之中的事物不是真正的存在，持这种理念的人会认为以下哪项最真实?()
＆※○A◎□○AD※⑥B
Thebillwouldestablishprotectionagainstcriminalandcivilpenaltiesfortheimproper____ofprotectedpatientinformation.
最新回复
(
0
)
