首页 > 软考
题目内容 (请给出正确答案)
[主观题]

M阶B树中的M是指(52)。A.每个结点至少具有M棵子树B.每个结点最多具有M棵子树C.分支结点中包含的关

M阶B树中的M是指(52)。

A.每个结点至少具有M棵子树

B.每个结点最多具有M棵子树

C.分支结点中包含的关键字的个数

D.M阶B树的深度

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“M阶B树中的M是指(52)。A.每个结点至少具有M棵子树B.…”相关的问题
第1题
m阶B-树中的m是指(44)。A.每个结点至少具有m棵子树B.每个结点最多具有m棵子树C.分支结点中包含的

m阶B-树中的m是指(44)。

A.每个结点至少具有m棵子树

B.每个结点最多具有m棵子树

C.分支结点中包含的关键字的个数

D.m阶B-树的深度

点击查看答案
第2题
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针B.m阶B-树中,每个非叶子结点的后继个数

A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针

B.m阶B-树中,每个非叶子结点的后继个数≥「m/2」

C.m阶B-树中,具有k个后继的结点,必含有k-1个键值

D.平衡树一定是丰满树

点击查看答案
第3题
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层

A、①②③

B、②③

C、②③④

D、③

点击查看答案
第4题
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。 (S)m阶B+树的每个非叶

在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。

(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。

点击查看答案
第5题
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。A.添加一个叶结点

m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。

A.添加一个叶结点

B.向叶结点添加一个关键字

C.根结点加入一个关键字

D.最低层的某个非终端结点添加一个关键字

点击查看答案
第6题
m阶B树的根结点至少有几棵子树?A.OB.2C.m-1D.1

m阶B树的根结点至少有几棵子树?

A.O

B.2

C.m-1

D.1

点击查看答案
第7题
设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。
设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。

A、2(「m/2设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。A、2(「m/2)h-)h-1-1

B、2(「m/2设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。A、2(「m/2)h-)h-1-2

C、2(「m/2设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。A、2(「m/2)h-)h-1

D、2(「m/2设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。A、2(「m/2)h-)h--2

点击查看答案
第8题
假定从空树开始建立一棵有n个关键码的m阶B树,最终得到有p(p>2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。
假定从空树开始建立一棵有n个关键码的m阶B树,最终得到有p(p>2)个非失败结点的B树。那么这p个结点最多经过()次分裂得来。

A、p

B、p-1

C、p-2

D、p-3

点击查看答案
第9题
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。A.mB.

当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。

A.m

B.m-1

C.m+1

D.m/2

点击查看答案
第10题
在m叉树中,都为0的结点称为()。A.兄弟B.树叶C.树根D.分支结点

在m叉树中,都为0的结点称为()。

A.兄弟

B.树叶

C.树根

D.分支结点

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改