首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于B和B+树的叙述中,不正确的是( )。
下面关于B和B+树的叙述中,不正确的是( )。
admin
2019-05-20
109
问题
下面关于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/9QCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
1908年安庆新军起义是由()领导的。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
晚清时期清帝年号的正确排序是
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
随机试题
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
关于拓扑异构酶正确的说法是
全口义齿印模和模型的制作不正确的是()
A.干扰核酸合成B.破坏DNA结构与功能C.嵌入DNA干扰转录D.干扰蛋白质合成E.影响激素平衡柔红霉素
患者因高热入院,诊断为流行性乙型脑炎,其隔离应属于
某医院为事业单位,其手术室净化系统项目采用政府财政性资金。该医院按照国家相关法律法规的要求,委托具有采购代理资质的某代理机构采用公开招标的方式择优选择中标供应商。该代理机构于2007年7月2日在中国政府采购网发布招标公告。在规定时间内,共有七家投标人购买了
沉井施工分节制作时,如果设计无要求,混凝土强度应达到设计强度等级()后,方可拆除模板或浇筑后节混凝土。
计算2008年工资及三项费用纳税调整金额为()万元。计算企业2008年度应缴纳的企业所得税()万元。
可持续发展的思想形成于20世纪______。
ButsomebookswouldcostmorethanIhave.ButIdidn’t______tobuysomebooks.
最新回复
(
0
)