首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2023-02-06
23
问题
下面关于B和B+树的叙述中,不正确的是( )。
选项
A、B树和B+树都是平衡的多叉树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索
答案
C
解析
此题考查的知识点是B-树和B+树的定义。B+树是应文件系统所需而发展出的种B-树的变形树。一棵m阶的B+树和m阶的B-树的差异在于:
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。
转载请注明原文地址:https://kaotiyun.com/show/KbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向,是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
关于教师和学生关系的两个对立观点是()。
人们在保持知识时采用各种记忆术,实际是应用了记忆的()。
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成立前入党的17.4万名,新
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
在公众对不同信息源的信任层级排序中,来自政府的消息历来以权威性和________居于前列。同样是传谣,谣言经政府官微传播后破坏力更强,这________。填入画横线部分最恰当的一项是:
下列有关生活常识的叙述,不正确的是:
随机试题
下列情形中,可能因密切关系导致不利影响的有()。
某公司出售了其手机制造业务,将注意力聚焦在网络、电子地图业务以及技术开发三大领域。该公司采取的战略是()。
A.丙氨酸-葡萄糖循环B.柠檬酸-丙酮酸循环C.三羧酸循环D.鸟氨酸循环为机体合成脂肪酸提供NADPH
26岁初产妇,足月顺产,新生儿体重3900g。产后30分钟阴道流血400ml。挤压子宫有断续出血,时多时少,测血压1219.3kPa(90/70mmHg),脉搏108次/分。针对出血原因,立即应作的主要检查是
切除子宫做病理检查,光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润,并有绒毛结构,应诊断为( )。
不需要佩带安全带的作业是()。
债券预期的到期收益率与具有相同期限和票面利率的无风险债券的到期收益率之间的差额,称为()。
在新疆恐龙发掘现场,专家预言:可能发现恐龙头骨。以下哪个命题和专家意思相同?
趋同进化:指不同生物物种在进化过程中由于适应相似的环境而呈现出外形上的相似性。下列属于趋同进化的是()。
Theproblemisthatthelossofconfidenceamongthesoldierscanbehighlycontagious.
最新回复
(
0
)