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

admin2021-08-17 106

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

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

答案B

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

综上所述，Ⅱ、Ⅲ正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在微程序控制的计算机中，若要修改指令系统，只要()。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

试述后起者企业宜采用的营销策略。

引起鹅口疮的病原性真菌是

招标代理机构泄露应当保密的与招标投标活动有关的情况和资料的，或者与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，根据《招标投标法》的规定，应当处以(　　)的罚款。

下列会计档案永久保管有(　　)。

下列各项中，属于存款人申请开立基本存款账户证明文件的有()。

设置榜样是对学生学习成绩和态度的肯定或否定的一种强化方式，它可以激发学生的上进心、自尊心、集体主义感等。()

纪录片《舌尖上的中国》不光获得满意的收视率，还引发了美食连锁效应，带旺了美食图书、烹饪器具、土特产等相关销售。这体现的哲理有()。

Inthenexttwoandahalfyears______jobswillbecutbySony.

NowherebutinChina____thereformsoclearly,whichhavesurprisedusall.

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

计算机408

学硕统考专业

在微程序控制的计算机中，若要修改指令系统，只要()。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

试述后起者企业宜采用的营销策略。

引起鹅口疮的病原性真菌是

招标代理机构泄露应当保密的与招标投标活动有关的情况和资料的，或者与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，根据《招标投标法》的规定，应当处以( )的罚款。

下列会计档案永久保管有( )。

下列各项中，属于存款人申请开立基本存款账户证明文件的有()。

设置榜样是对学生学习成绩和态度的肯定或否定的一种强化方式，它可以激发学生的上进心、自尊心、集体主义感等。()

纪录片《舌尖上的中国》不光获得满意的收视率，还引发了美食连锁效应，带旺了美食图书、烹饪器具、土特产等相关销售。这体现的哲理有()。

Inthenexttwoandahalfyears______jobswillbecutbySony.

NowherebutinChina____thereformsoclearly,whichhavesurprisedusall.

招标代理机构泄露应当保密的与招标投标活动有关的情况和资料的，或者与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，根据《招标投标法》的规定，应当处以(　　)的罚款。

下列会计档案永久保管有(　　)。