下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

admin2019-12-10 27

问题下列关于m阶B—树的说法中，正确的有( )。
Ⅰ．每个结点至少有两棵非空子树
Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点
Ⅲ．所有叶子在同一层上
Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

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

答案D

解析本题考查B一树的性质。m阶B一树根结点至少有两棵子树，且这两棵子树可以是空树，其他非叶结点至少有

棵子树，Ⅰ错误。Ⅱ为B+树的性质。B一树又称多路平衡查找树，叶结点都在同一层次上，可以看成是查找失败结点，Ⅲ正确。结点的分裂不一定会使树高增1，如图1所示，只有当结点的分裂传到根结点，并使根结点也分裂，才会导致树高度增1，如图2所示，Ⅳ错误。

转载请注明原文地址:https://jikaoti.com/ti/7TDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

计算机408

学硕统考专业

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

关于DMA方式和通道方式，下列说法中错误的是()。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

2021年1月，“深海一号”能源站在()交付启航。

Shoulddoctorseverlietobenefittheirpatient—tospeedrecoveryortoconcealtheapproachofdeath?Inmedicineasinlaw,

有关侏儒症的生化诊断的叙述，错误的是

A．肝素B．枸橼酸钠C．EDTAK2D．草酸铵E．双草酸盐适用于凝血功能测定的抗凝剂为

右归丸除温补肾阳外，还具有的功效是

项目监理机构在实施由总包单位或建筑安装单位采购主要或关键设备的监造时，将设备制造厂作为工程项目(　　)实施管理。

根据我国《行政诉讼法》的规定，可以设定吊销企业营业执照行政处罚的规范性文件是()。

下列不等式与≥0同解的是()．

中国共产党独立领导革命战争和创建人民军队始于()。

Althoughnotidentical,theterms"collegeanduniversity"areoftenusedinterchangeablyintheUnitedStates.Thereisnolegal

下列关于m阶B—树的说法中，正确的有( )。 Ⅰ．每个结点至少有两棵非空子树 Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 Ⅲ．所有叶子在同一层上 Ⅳ．当插入一个数据项引起B—树结点分裂后，树长高一层

计算机408

学硕统考专业

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

关于DMA方式和通道方式，下列说法中错误的是()。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

2021年1月，“深海一号”能源站在()交付启航。

Shoulddoctorseverlietobenefittheirpatient—tospeedrecoveryortoconcealtheapproachofdeath?Inmedicineasinlaw,

有关侏儒症的生化诊断的叙述，错误的是

A．肝素B．枸橼酸钠C．EDTAK2D．草酸铵E．双草酸盐适用于凝血功能测定的抗凝剂为

右归丸除温补肾阳外，还具有的功效是

项目监理机构在实施由总包单位或建筑安装单位采购主要或关键设备的监造时，将设备制造厂作为工程项目( )实施管理。

根据我国《行政诉讼法》的规定，可以设定吊销企业营业执照行政处罚的规范性文件是()。

下列不等式与≥0同解的是()．

中国共产党独立领导革命战争和创建人民军队始于()。

Althoughnotidentical,theterms"collegeanduniversity"areoftenusedinterchangeablyintheUnitedStates.Thereisnolegal

项目监理机构在实施由总包单位或建筑安装单位采购主要或关键设备的监造时，将设备制造厂作为工程项目(　　)实施管理。