首页 > 成人高考

题目内容（请给出正确答案）

[主观题]

具有n个关键码的m阶B树有()个失败结点。

具有n个关键码的m阶B树有（)个失败结点。

A、n+1

B、n-l

C、n×m

D、「rn/2 具有n个关键码的m阶B树有（)个失败结点。A、n+1B、n-lC、n×mD、「rn/2×n请帮忙给出 ×n

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“具有n个关键码的m阶B树有()个失败结点。”相关的问题

第1题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

点击查看答案

第2题

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为()。

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为（)。

A、n-1

B、

C、

D、

点击查看答案

第3题

深度为h的满m叉树的第k层有（)个结点。（1=<k=<h)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第4题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第5题

请回答以下关于堆的问题: （1)堆的存储结构是顺序的，还是链式的？（2)设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？（3)对n个元素进行初始建堆的过程中，最多做多少次数据比较？

点击查看答案

第6题

给定一组记录，其关键码为字符，记录的插人顺序为(C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

给定一组记录，其关键码为字符，记录的插人顺序为（C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

点击查看答案

第7题

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a>b，那么谁是败者？

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a＞b，那么谁是败者？

点击查看答案

第8题

设有一棵用父指针数组表示作为其存储表示的有n个结点的树，编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案

第9题

除根结点以外，树中每个结点有_____个前趋，______个后继。

点击查看答案

第10题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第11题

某二义树中度为2的结点有18个，则该二叉树中有______ 个叶子结点。

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）