首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2017-11-14
49
问题
下面关于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/2tRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宋在金的压力下,不得不杀了降宋的原辽将(),以其首献于金朝,这对于原辽降于宋朝的将领产生了极大的消极影响
民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针
规定了电流、电动势、电阻等概念的物理学家是()。
“瓜步之战”发生在下列哪两个政权之间?()
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
论述秦国商鞅变法的内容、过程以及重要意义。
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列候,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
简述现场勘查笔录正文应包括的内容。
含有环烯醚萜苷类的中药有()
开挖深度为10m的基坑支护工程专项施工方案,经专家论证后,出现()情况后需要重新论证。
我国会计法律制度体系构成如何?
增值税一般纳税人的基本税率为()。
从财务管理的角度,可以将金融市场划分为()。Ⅰ.债务证券市场Ⅱ.权益证券市场Ⅲ.衍生证券市场Ⅳ.债权证券市场
—Alicelooksveryupset.—So______youifyouhadn’tpassthedrivingtest.
违反治安管理行为的客体,是指《治安管理处罚法》所保护的,而为违反治安管理行为所侵害的社会关系。( )
关闭表单的程序代码是ThisForm.Release,Release是()。
WhendoingbusinessintheArabworld,donotbesurprisedifyourmeetingisinterruptedseveraltimesbypeoplewhocomeinto
最新回复
(
0
)