首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

在一棵m阶B树上,每个非板结点的关键码数最少为()个,最多为()个,其子树棵数最少为(),最多为()。

在一棵m阶B树上,每个非板结点的关键码数最少为()个,最多为()个,其子树棵数最少为(),最多为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一棵m阶B树上,每个非板结点的关键码数最少为()个,最多为…”相关的问题
第1题
在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。

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

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

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

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

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

D.m阶B-树的深度

点击查看答案
第3题
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。A.20B.256C.512D.1024

设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。

A.20

B.256

C.512

D.1024

点击查看答案
第4题
试证明n个顶点的完全图,在每个顶点之间的路径最多为:

点击查看答案
第5题
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?
设一棵完全二叉树的第k层(根结点所处层次为1)有m个叶结点(1≤m<2k-1):(1)该完全二叉树最少有多少个结点?最多有多少个结点?(2)该完全二叉树的深度可能是多少?

点击查看答案
第6题
● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的
值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。

(61)

A. 先序

B. 中序

C. 后序

D. 层序

(62)

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案
第7题
证明:含有n个关键码的m阶B树,其失败结点的个数为n+1。

点击查看答案
第8题
在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是()个,最少是()个.

在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是()个,最少是()个.

点击查看答案
第9题
已知一棵5阶B树有53个关键码,并且每个结点的关键码都达到最少,则该树的高度是().
已知一棵5阶B树有53个关键码,并且每个结点的关键码都达到最少,则该树的高度是().

A、3

B、4

C、5

D、6

点击查看答案
第10题
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。

A、2h-1-1

B、2b-1

C、2h-1+1

D、2b-1

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