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

admin2019-05-20 64

问题下面关于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

学硕统考专业

第三次科技革命对社会经济结构的影响是()。

简述清末新政的内容及作用。

基辅罗斯国家对居民征税的方式是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

最先创造缓刑制度的是()

试述开放性颅脑损伤的治疗原则。

神经纤维动作电位复极化主要是由于

可转换公司债是指发行人依照法定程序发行、在一定期限内依据约定的条件可以转换成股份的公司债券。这种债券享受转换特权，在转换前与转换后的形式分别是(　　)。

根据下列资料，回答下列问题。2014年7月份，全国共销售彩票372．09亿元，比上年同期(简称“同比”)增加128．43亿元，增长52．7％，其中，福利彩票机构销售174．31亿元，同比增加33．19亿元，增长23．5％；体育彩票机构销售197．

货币转化为资本的决定性条件是货币的所有者在流通巾购买到()

下列特征中不是面向对象方法的主要特征的是()。

微机硬件系统中最核心的部件是()。

Historianshaveonlyrecentlybeguntonotetheincreaseindemandforluxurygoodsandservicesthattookplacein18th-century

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

计算机408

学硕统考专业

第三次科技革命对社会经济结构的影响是()。

简述清末新政的内容及作用。

基辅罗斯国家对居民征税的方式是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

1861年俄国废除农奴制改革的主要作用是()。①造成资本集中②扩大了国内市场③增加了自由劳动力④强化了中央集权

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

最先创造缓刑制度的是()

试述开放性颅脑损伤的治疗原则。

神经纤维动作电位复极化主要是由于

可转换公司债是指发行人依照法定程序发行、在一定期限内依据约定的条件可以转换成股份的公司债券。这种债券享受转换特权，在转换前与转换后的形式分别是( )。

根据下列资料，回答下列问题。2014年7月份，全国共销售彩票372．09亿元，比上年同期(简称“同比”)增加128．43亿元，增长52．7％，其中，福利彩票机构销售174．31亿元，同比增加33．19亿元，增长23．5％；体育彩票机构销售197．

货币转化为资本的决定性条件是货币的所有者在流通巾购买到()

下列特征中不是面向对象方法的主要特征的是()。

微机硬件系统中最核心的部件是()。

Historianshaveonlyrecentlybeguntonotetheincreaseindemandforluxurygoodsandservicesthattookplacein18th-century

可转换公司债是指发行人依照法定程序发行、在一定期限内依据约定的条件可以转换成股份的公司债券。这种债券享受转换特权，在转换前与转换后的形式分别是(　　)。