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

admin2017-11-14 91

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

关于美国内战，不正确的说法是()。

资产阶级代议制的主要特征是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

论述《红旗谱》的思想艺术成就。

CT增强扫描是诊断结节型肝细胞癌的一种重要影像学方法，病灶动态增强扫描(动脉期、门静脉期或平衡期)典型强化模式是

热水横管的敷设坡度最小值不宜小于：(2004，67)

对于一手个人住房贷款，银行最主要的合作单位是房地产经纪商。()

在Excel中，将表格全部“选择”，应当按++__组合键来完成。

人的社会属性是人的本质属性。()

根据材料，全国的高速公路总里程有多少公里?在各地区的公路总里程中，中部地区与西部地区的高速公路所占比重之比是：

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=

Thegoodnewsisthattoday’steenagersareeagerreadersandprolificwriters.Thebadnewsis【C1】______theyarereadingandwr

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

计算机408

学硕统考专业

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

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

关于美国内战，不正确的说法是()。

资产阶级代议制的主要特征是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

论述《红旗谱》的思想艺术成就。

CT增强扫描是诊断结节型肝细胞癌的一种重要影像学方法，病灶动态增强扫描(动脉期、门静脉期或平衡期)典型强化模式是

热水横管的敷设坡度最小值不宜小于：(2004，67)

对于一手个人住房贷款，银行最主要的合作单位是房地产经纪商。()

在Excel中，将表格全部“选择”，应当按______+______+______组合键来完成。

人的社会属性是人的本质属性。()

根据材料，全国的高速公路总里程有多少公里?在各地区的公路总里程中，中部地区与西部地区的高速公路所占比重之比是：

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=

Thegoodnewsisthattoday’steenagersareeagerreadersandprolificwriters.Thebadnewsis【C1】______theyarereadingandwr

在Excel中，将表格全部“选择”，应当按++__组合键来完成。