首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

m阶B树是一棵()。

m阶B树是一棵()。

A、m叉搜索树

B、m叉高度平衡搜索树

C、m-1叉高度平衡搜索树

D、m+1叉高度平衡搜索树

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“m阶B树是一棵()。”相关的问题
第1题
m阶B-树是一棵()。A.m叉排序树B.m叉平衡排序树C.m一1叉平衡排序树D.m+1叉平衡排序树

m阶B-树是一棵()。

A.m叉排序树

B.m叉平衡排序树

C.m一1叉平衡排序树

D.m+1叉平衡排序树

点击查看答案
第2题
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。
在一棵含有n个关键码的m阶B树中进行搜索,至多读盘()次。

A、log2n

B、1+log2n

C、1+

D、1+

点击查看答案
第3题
在一棵m阶B-树中删除一个关键字会引起合并,则该节点原有()个关键字。

A.[m/2]

B.[m/2]+1

C.1

D.[m/2]-1

点击查看答案
第4题
在一棵含有n个关键字的m阶B-树中进行查找,至多读盘()次。A.log2nB.1+log2nC.D.

在一棵含有n个关键字的m阶B-树中进行查找,至多读盘()次。

A.log2n

B.1+log2n

C.

D.

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

点击查看答案
第6题
如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并,那么被删关键码所在结点的关键码数在删除之前应为()。
如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并,那么被删关键码所在结点的关键码数在删除之前应为()。

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案
第7题
由m个初始归并段构建的k阶最佳归并树中,度为k的节点个数是()。

A.(m-1)/(k-1)

B.无法确定

C.m/k

D.(m-1)/k

点击查看答案
第8题
已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点……nm个度为m的结点,问该树中有多少个叶子结点?

已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点……nm个度为m的结点,问该树中有多少个叶子结点?

点击查看答案
第9题
若一棵度为m的Huffrnan树有n个叶结点,则非叶结点的个数为()。
若一棵度为m的Huffrnan树有n个叶结点,则非叶结点的个数为()。

A、n-1

B、

C、

D、

点击查看答案
第10题
深度为h的满m叉树的第k层有()个结点。(1=<k=<h)

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案
第11题
已知一棵度为m的树中,有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点?

已知一棵度为m的树中,有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点?

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