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

admin2019-05-20 111

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1908年安庆新军起义是由()领导的。

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

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

严复翻译的《天演论》一书的出版时间是()。

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

IEEE754标准浮点数的尾数采用()机器数形式。

关于临界区问题(criticalsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法()。repeatretry：if(turn≠-1)turn：=i；if

通过细胞核内受体发挥作用的激素为

麦氏重排裂解后，若失去偶数个氮原子，则质量奇偶性发生变化，否则质量奇偶性保持不变。()

患儿，5岁。近2天来腹痛绵绵，时作时止，痛时喜按，面白少华，神疲乏力，手足不温，食后腹胀，大便偏稀。唇舌较淡，脉沉缓。治疗应首选

治疗风水泛滥型水肿的首选方剂是

关于路面压实度、平整度、强度及模量、承载能力、抗滑性能测试方法，请回答以下问题。下列关于贝克曼梁测定路基路面回弹弯沉试验方法，说法正确的是()。

发现工程质量事故或缺陷，()有权向有关行政主管部门报告。

下列说法正确的是(　　)。

在市场经济条件下，财政职能范围决定于()。

甲公司根据市场状况，决定实施差异化战略。为了保证该战略实施成功，该公司应具备的资源和技能包括()。

影响学习迁移的主要因素有_、_和学习的心向与定势。

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

计算机408

学硕统考专业

1908年安庆新军起义是由()领导的。

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

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

严复翻译的《天演论》一书的出版时间是()。

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

IEEE754标准浮点数的尾数采用()机器数形式。

关于临界区问题(criticalsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法()。repeatretry：if(turn≠-1)turn：=i；if

通过细胞核内受体发挥作用的激素为

麦氏重排裂解后，若失去偶数个氮原子，则质量奇偶性发生变化，否则质量奇偶性保持不变。()

患儿，5岁。近2天来腹痛绵绵，时作时止，痛时喜按，面白少华，神疲乏力，手足不温，食后腹胀，大便偏稀。唇舌较淡，脉沉缓。治疗应首选

治疗风水泛滥型水肿的首选方剂是

关于路面压实度、平整度、强度及模量、承载能力、抗滑性能测试方法，请回答以下问题。下列关于贝克曼梁测定路基路面回弹弯沉试验方法，说法正确的是()。

发现工程质量事故或缺陷，()有权向有关行政主管部门报告。

下列说法正确的是( )。

在市场经济条件下，财政职能范围决定于()。

甲公司根据市场状况，决定实施差异化战略。为了保证该战略实施成功，该公司应具备的资源和技能包括()。

影响学习迁移的主要因素有_______、_______和学习的心向与定势。

下列说法正确的是(　　)。

影响学习迁移的主要因素有_、_和学习的心向与定势。