以下有关m阶B—树的说法中正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m—1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

admin2022-06-07 65

问题以下有关m阶B—树的说法中正确的有( )。
Ⅰ．每个结点至少有两棵非空子树
Ⅱ．树中每个结点至多有m—1个关键字
Ⅲ．所有叶子在同一层上
Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ

答案B

解析 Ⅰ中：m阶B—树根结点至少有两棵子树，并且这两颗子树可以是空树，其余结点至少有[m/2]个分支，即[m/2]个子树，所以Ⅰ错误。
补充：B—树中每个结点至多有m棵子树，m—1个关键字值。
Ⅱ中：每个结点中关键字的个数比分支数少1，m阶B—树的一个结点中至多有m个分支，因此至多有m—l个关键字，所以Ⅱ正确。
Ⅲ中：B—树是平衡的多路查找树，叶子结点均在同一层上，所以Ⅲ正确。
Ⅳ中：发生结点分裂的时候不一定会使树长高。比如向图4—10中的B—树插入一个关键字10变成图4—11中的B—树，使得第二层右端的一个结点分裂成两个，但是树并没有长高，所以Ⅳ错误。

综上所述，Ⅱ、Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以下有关m阶B—树的说法中正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m—1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

计算机408

学硕统考专业

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

在进程并发运行的过程中，决定系统运行速度的是()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

下面关于图的遍历说法不正确的是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

A.平对第2胸椎棘突，相当于第2肋B.平对第3胸椎棘突，相当于第3肋C.平对第6胸椎棘突，相当于第6肋D.平对第7胸椎棘突，相当于第7肋E.平对第9胸椎棘突，相当于第9肋肩胛骨下角

教育心理学最核心的内容是()。

是在流通领域专门从事商品买卖，以获取剩余价值为目的的。　是商业资本家投资于商业经营活动所获得的利润。　商业利润的本质就是，体现了商业资本家和产业资本家共同剥削雇佣工人的关系。

"经行吐衄"的发病机制主要是

患儿，男，10个月。反复肺炎2次。查体：体重7kg，心前区隆起，胸骨左缘第3～4肋间可闻及4／6级粗糙的全收缩期杂音，传导广泛，可触及震颤，肺动脉瓣第二心音亢进。最可能的诊断是

《招标投标法》规定，投标人递送投标文件的方式是()。

函数y=f(x)在点x=x2处取得极小值，则必有()。

根据钢材所含化学成分，钢材可分为()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

Weweretoldthatwecouldnotswimuntil______cameinbecausetheseawastoofarout.

以下有关m阶B—树的说法中正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．树中每个结点至多有m—1个关键字 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

计算机408

学硕统考专业

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应为()。

在进程并发运行的过程中，决定系统运行速度的是()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

下面关于图的遍历说法不正确的是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

A.平对第2胸椎棘突，相当于第2肋B.平对第3胸椎棘突，相当于第3肋C.平对第6胸椎棘突，相当于第6肋D.平对第7胸椎棘突，相当于第7肋E.平对第9胸椎棘突，相当于第9肋肩胛骨下角

教育心理学最核心的内容是()。

________是在流通领域专门从事商品买卖，以获取剩余价值为目的的________。 ________是商业资本家投资于商业经营活动所获得的利润。 商业利润的本质就是________，体现了商业资本家和产业资本家共同剥削雇佣工人的关系。

"经行吐衄"的发病机制主要是

患儿，男，10个月。反复肺炎2次。查体：体重7kg，心前区隆起，胸骨左缘第3～4肋间可闻及4／6级粗糙的全收缩期杂音，传导广泛，可触及震颤，肺动脉瓣第二心音亢进。最可能的诊断是

《招标投标法》规定，投标人递送投标文件的方式是()。

函数y=f(x)在点x=x2处取得极小值，则必有()。

根据钢材所含化学成分，钢材可分为()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

Weweretoldthatwecouldnotswimuntil______cameinbecausetheseawastoofarout.

是在流通领域专门从事商品买卖，以获取剩余价值为目的的。　是商业资本家投资于商业经营活动所获得的利润。　商业利润的本质就是，体现了商业资本家和产业资本家共同剥削雇佣工人的关系。