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

admin2018-08-12 30

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

对《魏玛宪法》的内容和影响叙述不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

关于区域经济一体化的六种模式说法正确的是()

既能用于各种疟疾，又能用于热毒血痢的药物是

在疏浚河道形成的新冲填土上建造建筑物,其沉降由何引起?()

“进口口岸”栏：()。“装货港”栏：()。

某企业上月末的负债总额为200万元，本月份收回应收账款10万元，收到购货单位预付的货款16万元，本月末计算出应交产品销售税金1万元，则本月末该企业的负债总额为(　　)。

按照现行个人所得税的规定，下列各项表述中正确的有(　　)。

下列各项收入中，应计入企业应纳税所得额的是()。

甲为普通合伙企业的合伙人，乙为甲个人债务的债权人，当甲的个人财产不足以清偿乙的债务时，根据合伙企业法律制度的规定，乙可以行使的权利是()。

ThemajorityofFrenchCanadianslivein

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

对《魏玛宪法》的内容和影响叙述不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

关于区域经济一体化的六种模式说法正确的是()

既能用于各种疟疾，又能用于热毒血痢的药物是

在疏浚河道形成的新冲填土上建造建筑物,其沉降由何引起?()

“进口口岸”栏：()。“装货港”栏：()。

某企业上月末的负债总额为200万元，本月份收回应收账款10万元，收到购货单位预付的货款16万元，本月末计算出应交产品销售税金1万元，则本月末该企业的负债总额为( )。

按照现行个人所得税的规定，下列各项表述中正确的有( )。

下列各项收入中，应计入企业应纳税所得额的是()。

甲为普通合伙企业的合伙人，乙为甲个人债务的债权人，当甲的个人财产不足以清偿乙的债务时，根据合伙企业法律制度的规定，乙可以行使的权利是()。

ThemajorityofFrenchCanadianslivein

某企业上月末的负债总额为200万元，本月份收回应收账款10万元，收到购货单位预付的货款16万元，本月末计算出应交产品销售税金1万元，则本月末该企业的负债总额为(　　)。

按照现行个人所得税的规定，下列各项表述中正确的有(　　)。