首页 > 大学本科> 工学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

答案

查看答案

发布时间：2020-07-26

更多“如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成。请将哈夫”相关的问题

第1题

下列关于树和二叉树的叙述中电脑北京，哪些条是正确的应用程序员()。

Ⅰ虚拟光驱的使用方法、树是结点的有限集合剪映，这个集合不能为空集Ⅱ、二叉树是结点的有限集合仙剑奇侠传4修改器，这个集合不能为空集Ⅲ、树的每个结点有m(m>=0)棵子树Ⅳtplink无线路由器设置、二叉树是树的特殊情况笔记本电脑主流配置，即每个结点的子树个数都不超过Ⅴ、每一棵二叉树都能唯一地转换到它所对应的树(林)

A.仅Ⅰ和Ⅲ

B.仅Ⅰ、Ⅲ和Ⅴ

C.javascriptvoid(0)、仅Ⅱ和Ⅳ

D.mp3工具、仅Ⅱ、Ⅲ和Ⅴ

点击查看答案

第2题

以⼆叉链表作为⼆叉树的存储结构，在具有m个结点的⼆叉链表中（m>0），空链域的个数为（）

A.2m-1

B.m-1

C.m+1

D.2m+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的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案

第5题

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

在对m阶B树插入元素的过程中，每向一个结点插入一个关键码后，若该结点的关键码个数等于（)个，则必须把它分裂为（)个结点。

点击查看答案

第6题

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

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

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

点击查看答案

第7题

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

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

点击查看答案

第8题

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

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？

②编号为i的结点的双亲结点(若存在)的编号是多少？

③编号为i的结点的第i个孩子结点(若存在)的编号是多少？

④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

点击查看答案

第9题

在k叉树中，度为0的结点称为（)。

A.祖先

B.根

C.子孙

D.叶

点击查看答案

第10题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插