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

admin2023-02-06 14

问题下面关于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://jikaoti.com/ti/MrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

椿皮的功效包括()。

目前，()已成为房地产经纪从业人员获得客源的一个重要渠道。

建筑施工企业项目经理是受企业()委托，对工程项目施工过程全面负责的项目管理者。

建设工程项目质量控制系统是面向工程项目建立的质量控制系统，该系统()。

如果可转换证券市场价格在转换价格之下，购买该证券并立即转换为股票就有利可图。()

针对是否不在审计报告中沟通关键审计事项的情形，以下说法中，错误的是()。

提高全民族法治素养，增强全民法治观念，推进法治社会建设，使人民群众从内心拥护法律，需要健全普法宣传教育机制。下列哪一做法没有体现这一要求()。

根据以下资料。回答下列问题。下列各项中，按女性每天无酬劳动时间从长到短的顺序排列正确的是()。

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】______bycouples,thi