首页 > 大学本科

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

更多“如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一…”相关的问题

第1题

树的定义是：由 n（>=个有限结点组成的具有层次关系的集合。当 n=0时，称其为空树（）

点击查看答案

第2题

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

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第3题

深度为h的满m叉树第k层至多有（)个结点。（1≤k≤k)A．mk-1B．mk一1C．mh-1D．mh-1

深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)

A．mk-1

B．mk一1

C．mh-1

D．mh-1

点击查看答案

第4题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如

点击查看答案

第5题

给定一组权值：23，15，66，07，11，45，33，52，39，26，58，试构造一棵具有最小带权外部路径长度的扩充4

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)

点击查看答案

第6题

在最优二叉搜索树问题中，定义e[i，j]为ki，...，kj的最优二叉查找树的期望搜索成本，而我们确定根结点下标为r，则其左子树的下标范围是（）。

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

点击查看答案

第7题

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有棵子树

点击查看答案

第8题

在⼀棵具有5层的满⼆叉树中，结点总数为（）

A.31

B.32

C.33

D.16

点击查看答案

第9题

⼀棵具有1025个结点的⼆叉树的⾼h为（）

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间

点击查看答案

第10题

一个深度为H的满 k(k>2)叉树，其第i层(若存在)有（）个结点；编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是（）。

点击查看答案

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

湘ICP备2024047451号营业执照

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

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