首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2016-03-29
38
问题
下面关于B和B+树的叙述中,不正确的是( )。
选项
A、B树和B+树都是平衡的多又树
B、B树和B+树都可用于文件的索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索
答案
C
解析
此题考查的知识点是B-树和B+树的定义。B-树定义见第11题,B+树是应文件系统所需而发展出的一种B-树的变形树。一棵m阶的B+树和m阶的B-树的差异在于:
(1)有n棵子树的结点中含有n个关键字。
(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。
(3)所有的非终端结点可以看成是索引部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。所以B+树能有效地支持随机检索和顺序检索。显然应选C。
转载请注明原文地址:https://kaotiyun.com/show/hhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
分析战后美国经济发展出现黄金时期的原因。(厦门大学2015年历史学基础真题)
上海机器织布局
下面哪项条约没有涉及德国的赔款问题?()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
随机试题
审美趣味的外在表现是
下面疾病可表现为前肉饱满的是
急性或亚急性皮炎而无渗液者可选用慢性局限性浸润肥厚性皮肤病者可选用
判断膀胱破裂最简便的检查方法是()
胎儿形成的妊娠周数是
A.2天内B.2~3天C.3天内D.3~4天E.5天
6岁女孩,诊断为“肾病综合征”,因水肿、尿少,给予利尿消肿治疗,患儿发生腹胀,乏力,膝反射减弱,心音低钝,心电图出现U波,治疗中需及时补充
案情:高某(男)与钱某(女)在网上相识,后发展为网恋关系,其间,钱某知晓了高某一些隐情,并以开店缺钱为由,骗取了高某20万元现金。见面后,高某对钱某相貌大失所望,相处不久更感到她性格古怪,便决定断绝关系。但钱某百般纠缠,最后竟以公开隐情相
国家法定休假日、休息日不计入年休假的假期。()
古名“桑泊”指现在的()。
最新回复
(
0
)