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

admin2017-11-14 42

问题下面关于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://jikaoti.com/ti/8zfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1864年9月28日，英法等国近两千名工人举行大会，宣布成立国际工人协会，大会地点是()。

一战后建立的国际联盟实际起到的作用是()。

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下面有关兵制的内容，与唐玄宗有关的是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列政权中，控制西域的政权是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

可以采用实验室间比对方式的检验检测机构能力验证，计划一般包括()等类型。

注册建造师施工管理签章文件的签章主体是()的注册建造师。

施工单位不得将其承接的水利建设项目的()进行转包。

关于经营成本的计算，下列正确的是(　　)。

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)选择卡片号为1403的固定资产变动单，生成记账凭证。

根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。

某民政局工作人员冯某利用职务便利挪用救济金2万元进行营利活动。冯某的行为构成的犯罪是()。

非法经营罪：是指违反国家规定，实施国家限制或者禁止经营的各种扰乱市场秩序，情节严重的倒卖行为。下列例子中，构成非法经营罪的是()。

AlthoughBarbaraarguesstronglythatcurrentpoliciesareunjust,shedoesnot______anyparticularchanges.

Overtheyears,Disneylandhas【B1】theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】"destina

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

计算机408

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1864年9月28日，英法等国近两千名工人举行大会，宣布成立国际工人协会，大会地点是()。

一战后建立的国际联盟实际起到的作用是()。

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下面有关兵制的内容，与唐玄宗有关的是()

下列关于罗马共和国政治制度的叙述，不正确的是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列政权中，控制西域的政权是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

可以采用实验室间比对方式的检验检测机构能力验证，计划一般包括()等类型。

注册建造师施工管理签章文件的签章主体是()的注册建造师。

施工单位不得将其承接的水利建设项目的()进行转包。

关于经营成本的计算，下列正确的是( )。

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)选择卡片号为1403的固定资产变动单，生成记账凭证。

根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。

某民政局工作人员冯某利用职务便利挪用救济金2万元进行营利活动。冯某的行为构成的犯罪是()。

非法经营罪：是指违反国家规定，实施国家限制或者禁止经营的各种扰乱市场秩序，情节严重的倒卖行为。下列例子中，构成非法经营罪的是()。

AlthoughBarbaraarguesstronglythatcurrentpoliciesareunjust,shedoesnot______anyparticularchanges.

Overtheyears,Disneylandhas【B1】______theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】______"destina

关于经营成本的计算，下列正确的是(　　)。

Overtheyears,Disneylandhas【B1】theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】"destina