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

admin2016-03-29 57

问题下面关于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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

下列选项中不是严复的著作的是()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

解放军渡江战役中横渡长江的东西两个攻击点是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

千分尺可以调整好尺寸，当卡规使用。()

百部具有的功效是

买卖双方一手交钱、一手交货的交易是()。

位于舟山的沈家门人称“小上海”，是我国最大的渔港和海水产品的集散地，素有“渔都”之称。这里的海产品年产量约占全国的()，商品鱼占了全国的()，在全国排名第一。

教育是治安管理的必要手段。()

[A]Providehealthcareinsurance[B]Implementeconomicalplansinrecovery[C]Increaseincomeforlower-incomeAmericans[D]

销售员小李手头有一份公司新产品介绍的word文档，为了更加形象地向客户介绍公司新产品的特点，他需要将word文档中的内容转换成PPT演示文稿进行播放，为了顺利完成文档的转换，以下最优的操作方法是()。