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

admin2019-12-10 53

问题下面关于B－树和B＋树的叙述中，不正确的是( )。

选项 A、B－树和B＋树都是平衡的多分树
B、B－树和B＋树都可用于文件的索引结构
C、B－树和B＋树都能有效地支持随机检索
D、B－树和B＋树都能有效地支持顺序检索

答案D

解析因为B＋树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是B－树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。

转载请注明原文地址:https://kaotiyun.com/show/hm3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

关于以太网交换机，下面的论述中不正确的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

焊接接头金相试验的目的是检验焊接接头的()。

邮电部门在路旁设置邮箱,市民将贴足邮票的信件放入邮箱中,从而合同成立。此种合同形式为()。

常引起旅游者腹泻的寄生虫是

患者咳嗽咯痰，量多清稀，且气喘，胸闷，辨证是

晚期囊胚进入宫腔后逐渐埋入子宫内膜的过程称为“着床”或“植入”，该过程发生在受精后第()

艾滋病患者需要吸痰时，做法错误的是

帕金森病的主要原因是

甲、乙、丙、丁四个小朋友玩报数游戏，从1起按下面顺序进行：甲报1，乙报2，丙报3，丁报4，丙报5，乙报6，甲报7，乙报8，丙报9……这样，报1988这个数的是谁?()

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

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

计算机408

学硕统考专业

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

关于以太网交换机，下面的论述中不正确的是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

焊接接头金相试验的目的是检验焊接接头的()。

邮电部门在路旁设置邮箱,市民将贴足邮票的信件放入邮箱中,从而合同成立。此种合同形式为()。

常引起旅游者腹泻的寄生虫是

患者咳嗽咯痰，量多清稀，且气喘，胸闷，辨证是

晚期囊胚进入宫腔后逐渐埋入子宫内膜的过程称为“着床”或“植入”，该过程发生在受精后第()

艾滋病患者需要吸痰时，做法错误的是

帕金森病的主要原因是

甲、乙、丙、丁四个小朋友玩报数游戏，从1起按下面顺序进行：甲报1，乙报2，丙报3，丁报4，丙报5，乙报6，甲报7，乙报8，丙报9……这样，报1988这个数的是谁?()

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。