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

admin2017-11-14 41

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

法西斯党在意大利、纳粹党在德国得以上台执政的共同因素不包括()。

万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系

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

下列选项中不属于《国际联盟盟约》内容的是()。

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

鸦片战争中，林则徐被革职查办反映的问题是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

下列不属于延安整风运动的文件是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

肝硬化病人发生代谢性酸中毒，应首选下列何种药物治疗（）

患者，男，70岁。患肺心病，下肢水肿，哮喘严重并呈端坐呼吸。护理人员应重点观察

灰分检查属于

土地利用总体规划期限由（）规定。

根据项目对贫困人口的影响程度不同将贫困人口划分为()。

在税务行政复议范围中，下列属于税务机关作出的征税行为的是()。

某班一组学生在一次数学测试中的成绩是：72、80、56、87、61、94、76、92，这组数据的中位数是()。

数据的逻辑结构有线性结构和【】两大类。

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

计算机408

学硕统考专业

法西斯党在意大利、纳粹党在德国得以上台执政的共同因素不包括()。

万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系

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

下列选项中不属于《国际联盟盟约》内容的是()。

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

鸦片战争中，林则徐被革职查办反映的问题是()。

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

下列不属于延安整风运动的文件是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

肝硬化病人发生代谢性酸中毒，应首选下列何种药物治疗（）

患者，男，70岁。患肺心病，下肢水肿，哮喘严重并呈端坐呼吸。护理人员应重点观察

灰分检查属于

土地利用总体规划期限由（）规定。

根据项目对贫困人口的影响程度不同将贫困人口划分为()。

在税务行政复议范围中，下列属于税务机关作出的征税行为的是()。

某班一组学生在一次数学测试中的成绩是：72、80、56、87、61、94、76、92，这组数据的中位数是()。

数据的逻辑结构有线性结构和【】两大类。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()