首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

试题基于以下的5阶B树结构,该B树现在的层数为2。试题基于以下的5阶B树结构,该B树现在的层数为2。从该B树中删除关键码15后,该B树的第2层的结点数从该B树中删除关键码15后,该B树的第2层的结点数为

A.6

B.7

C.8

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试题基于以下的5阶B树结构,该B树现在的层数为2。从该B树中…”相关的问题
第1题
基于以下的5阶B树结构,该B树现在的层数是2。基于以下的5阶B树结构,该B树现在的层数是2。往该B树中插入关键码72后,该B树的第2层的结点数为往该B树中插入关键码72后,该B树的第2层的结点数为

A.6

B.7

C.8

D.9

点击查看答案
第2题
基于以下的5阶B树结构。基于以下的5阶B树结构。往该B树中插入关键码72后,该B树的叶结点数为往该B树中插入关键码72后,该B树的叶结点数为

A.5

B.6

C.7

D.8

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

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

A ) 6

B ) 7

C ) 8

D ) 9

点击查看答案
第4题
IEEE802.1定义了生成树协议STP,把整个网络定义为()。

A.无回路的树结构

B.有回路的树结构

C.环形结构

D.二叉树结构

点击查看答案
第5题
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与

为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。

a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;

b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。

点击查看答案
第6题
一棵3阶B树中含有2047个关键码,该树的最大高度为()
一棵3阶B树中含有2047个关键码,该树的最大高度为()

A、9

B、10

C、11

D、12

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

以下说法正确的有()

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

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

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

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

点击查看答案
第8题
二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ()。

A.二叉树和树都不可以是空的

B.二叉树可以是空的,树则必须至少有一个结点

C.二叉树的度数不能超过2,树则无此限制

D.二叉树的子树有左右之分,树的子树则可以交换位置

点击查看答案
第9题
试题基于如下所示的二叉树:按层次次序周游该二叉树对应的树林,所得到的结点序列为()。A)DBAFEGC

试题基于如下所示的二叉树:

试题基于如下所示的二叉树:按层次次序周游该二叉树对应的树林,所得到的结点序列为()。A)DBAFEG

按层次次序周游该二叉树对应的树林,所得到的结点序列为()。

A)DBAFEGC

B)ABCDEGF

C)DBFGECA

D)ACBEGDF

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

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

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

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