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

admin2019-05-20 46

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

国家实行医师资格考试制度，目的是检验评价申请医师资格者是否具备：

多形性低度恶性腺癌的病理学特点是

下列各项中，不属于选择市场调查方法时必须考虑的因素是(　　)。

可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。

对名义利率和实际利率理解正确的是(　　)。

进口设备检验鉴定费按进口设备货价的()计算。

根据规定，获得对一个上市公司的实际控制权是指()。

WhatisJohnSmith?

Physicalfitnesscanhelpyoutolivelonger,feel【11】andsolvelife’sproblemsbetter.【12】activitiescanhelpyoutokeepfit:

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

计算机408

学硕统考专业

以下不属于国民党控制金融的“四行”是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

国家实行医师资格考试制度，目的是检验评价申请医师资格者是否具备：

多形性低度恶性腺癌的病理学特点是

下列各项中，不属于选择市场调查方法时必须考虑的因素是( )。

可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。

对名义利率和实际利率理解正确的是( )。

进口设备检验鉴定费按进口设备货价的()计算。

根据规定，获得对一个上市公司的实际控制权是指()。

WhatisJohnSmith?

Physicalfitnesscanhelpyoutolivelonger,feel【11】andsolvelife’sproblemsbetter.【12】activitiescanhelpyoutokeepfit:

下列各项中，不属于选择市场调查方法时必须考虑的因素是(　　)。

对名义利率和实际利率理解正确的是(　　)。