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

admin2016-03-29 32

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

简述西欧城市兴起的原因、方式及其影响。

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

寒哮，呼吸急促，喉中哮鸣有声，胸膈满闷，痰白有泡沫。治宜选用

根据我国《民法通则》的规定，在诉讼时效期间最后六个月，因()，诉讼时效中止。

由项目团队定义的逻辑关系是()，有时也被称为软逻辑关系。

有关审计抽样的下列表述中，注册会计师不能认同的有(　　)。注册会计师在运用抽样技术进行审计时，设计样本所考虑的(　　)基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为和两大类。

“生活的磨难教育了我们”中的“教育”指的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

数据库的故障恢复一般是由(　　)。

WhataremychancesofpromotionifIstayhere?

Formostpurposes,newspaperadvertisementsaretheprimary【C1】______ofjobinformation.Indeed,evenifyouarenotactivelys

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

计算机408

学硕统考专业

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

简述西欧城市兴起的原因、方式及其影响。

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

()是周王室失去对诸侯统治的标志，也是东周建立的标志。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

中华人民共和国恢复在联合国合法席位的时间是()。

寒哮，呼吸急促，喉中哮鸣有声，胸膈满闷，痰白有泡沫。治宜选用

根据我国《民法通则》的规定，在诉讼时效期间最后六个月，因()，诉讼时效中止。

由项目团队定义的逻辑关系是()，有时也被称为软逻辑关系。

有关审计抽样的下列表述中，注册会计师不能认同的有( )。注册会计师在运用抽样技术进行审计时，设计样本所考虑的( )基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为____________和____________两大类。

“生活的磨难教育了我们”中的“教育”指的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

数据库的故障恢复一般是由( )。

WhataremychancesofpromotionifIstayhere?

Formostpurposes,newspaperadvertisementsaretheprimary【C1】______ofjobinformation.Indeed,evenifyouarenotactivelys

有关审计抽样的下列表述中，注册会计师不能认同的有(　　)。注册会计师在运用抽样技术进行审计时，设计样本所考虑的(　　)基本因素与所选的样本数量同向变动。

常用的标点符号有16种，分为和两大类。

数据库的故障恢复一般是由(　　)。