首页 > 电气工程及其自动化> 发电厂电气部分

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2022-12-03

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

第1题

二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的二叉树组成，分

别作为根的左子树和右子树。

点击查看答案

第2题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第3题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第4题

设O是平面上的一个定点，如果平面上一个点变换σ把O保持不变，且使平面上任一点M变到M'，它满足，其中k＞0的

设O是平面上的一个定点，如果平面上一个点变换σ把O保持不变，且使平面上任一点M变到M'，它满足，其中k＞0的常数，则称σ是同位相似(或位似)，称O为位似中心，k称为位似系数。

点击查看答案

第5题

对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。()

对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。（)

A.正确

B.错误

点击查看答案

第6题

枚举类型是一组命名的常量集合，所有整形都可以作为枚举类型的基本类型，如果类型省略，则定义为

A.int

B.sbyte

C.uint

D.ulong

点击查看答案

第7题

在数据结构中，有关数据树型结构的描述，正确的是（)。

A.每一个记录可有若干个指针指向它

B.树中可以有多个头结点

C.描述了数据之间的层次关系

D.描述了数据之间的任意关系

点击查看答案

第8题

X,Y 是有限集合， |X|=m ，|Y|=n 。可以构成 () 个从 X 到 Y的函数。

A.n^m

B.mⁿ

C.mn

D.2^mn

点击查看答案

第9题

一台主机的IP地址为202.113.25.6，掩码为255.255.255.0。如果该主机需要向它所在的网络进行有限广播，那么它应该使用的目的IP地址为（)。

A.255.0.0.0

B.255.255.0.0

C.255.255.255.0

D.255.255.255.255

点击查看答案

第10题

（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

点击查看答案

第11题

一台主机的IP地址为202.113.25.6,掩码为255.255.255.0。如果该主机需要向它所在的网络进行有限广播,那么它应该使用的目的IP地址为（)

A.255.255.255.255

B.255.255.255.0

C.255.255.0.0

D.255.0.0.0

点击查看答案