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

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

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

A、①②③

B、②③

C、②③④

D、③

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面关于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.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

点击查看答案
第3题
含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?
含有9个叶子结点的3阶B树中至少有多少个非叶子结点?含有10个叶子结点的3阶B树中至少有多少个非叶子结点?

点击查看答案
第4题
在线索二叉树中,下面说法不正确的是( )

A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点。

B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。

C.每个结点通过线索都可以直接找到它的前驱和后继

D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点。

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

(61)

A. 先序

B. 中序

C. 后序

D. 层序

(62)

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案
第6题
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。
在对m阶B树插入元素的过程中,每向一个结点插入一个关键码后,若该结点的关键码个数等于()个,则必须把它分裂为()个结点。

点击查看答案
第7题
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。

A、n

B、(m-1)×n

C、n×(「m/2-1)

D、(n-l)×(「m/2-1)+1

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

A、3

B、4

C、5

D、6

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

点击查看答案
第10题
●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;
若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

(40)

A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

C.同层次结点从左向右排列,结点的关键码序列呈递增排列

D.同层次结点从左向右排列,结点的关键码序列呈递减排列

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