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

●下图所示为一棵M阶B-树,M最有可能的值为(61)。

●下图所示为一棵M阶B-树,M最有可能的值为(61)。

●下图所示为一棵M阶B-树,M最有可能的值为(61)。●下图所示为一棵M阶B-树,M最有可能的值为(

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●下图所示为一棵M阶B-树,M最有可能的值为(61)。”相关的问题
第1题
现拟将一组共n个互异的关键码,插入至一棵初始为空的m阶B-树中,设m<< n。按照何种次序插入这批关键码,可使所得到的B-树高度最大?

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

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

A.m

B.m-1

C.m+1

D.m/2

点击查看答案
第3题
设m≥3为奇数。试对任意的h>0,构造一棵高度为h的m节B-树,使得若反复地对该树交替地执行插入、删除操作,则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案
第4题
m阶B-树中的m是指(44)。A.每个结点至少具有m棵子树B.每个结点最多具有m棵子树C.分支结点中包含的

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

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

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

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

D.m阶B-树的深度

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

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

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

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

D.平衡树一定是丰满树

点击查看答案
第6题
试对于任何指定的m和N,构造一棵存有N个关键码的m阶B树,使得在其中插入某个特定关键码之后,需要进行Ω(logmN)次分裂。

点击查看答案
第7题
假定从空树开始建立一棵有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

点击查看答案
第8题
以下说法正确的有()A.在m阶B-树中,所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树

以下说法正确的有()

A.在m阶B-树中,所有的非终端节点至少包含m/2个节点

B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点

C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的

D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测

点击查看答案
第9题
(14 ) 如下所示是一棵 5 阶 B 树 , 该 B 树现在的层数为 2 。 从该 B 树中删除关键码 38 后 , 该
B 树的第 2 层的结点数为

(14 ) 如下所示是一棵 5 阶 B 树 , 该 B 树现在的层数为 2 。 从该 B 树中删除关

A ) 6

B ) 7

C ) 8

D ) 9

点击查看答案
第10题
已知一棵度为m的树中有n个度为1的结点,n个度为2的结点,...nm个度为m的结点,问该树中共有多少个叶子结点?有多少个非终端结点?

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