下面关于B和B+树的叙述中，不正确的是( )。

admin2017-11-14 74

问题下面关于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://www.kaotiyun.com/show/2tRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面关于B和B+树的叙述中，不正确的是( )。

计算机408

学硕统考专业

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

清朝在中央设置的掌管少数民族事务的机构是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

基辅罗斯国家对居民征税的方式是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

某企业拥有一张期限为6个月的商业汇票，本金100万元，月息为0．5％。评估基准日距到期日尚有4个月，该应收票据评估值为()。

下面关于以德治国与依法治国的关系的说法中正确的是_______。

天王补心丹的药物组成中含有

铁路隧道工程开挖爆破后，必须经过最短的通风排烟时间即()以后，检查人员方可进入工作面检查。

我国的宪法既确定了公民享有的基本权利，又规定了公民应尽的义务。我国公民的最高法律义务是()。

A、 B、 C、 D、 A

A是3阶实对称矩阵，A2=E，如果r(A+E)=2，求A的相似对角形，并计算行列式｜A+2E｜的值．

为了在报表中打印当前时问，这时应该插入一个

Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters