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

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2022-12-04

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

第1题

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

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

点击查看答案

第2题

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

A.mk-1

B.mk-1

C.mh-1

D.mh-1

点击查看答案

第3题

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

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

点击查看答案

第4题

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

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第5题

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

A.71

B.53

C.48

D.24

点击查看答案

第6题

下图是一个AVL树，如果要在树中插入一个值为1的结点。试回答 struct Node; typedef struct Node*PNode; st

下图是一个AVL树，如果要在树中插入一个值为1的结点。试回答

struct Node;

typedef struct Node*PNode;

struct Node{

char info;

int a; /*平衡因子*/

PNode llink,rlink;

};

r,s为两个指针变量,类型为Pnode。

点击查看答案

第7题

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

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

点击查看答案

第8题

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

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

A.正确

B.错误

点击查看答案

第9题

如果一个非空的数据结构满足下列两个条件：除了第一个和最后一个结点以外的每个结点只有唯一的

一个前件和唯一的一个后件，第一个结点没有前件，最后一个结点没有后件，则称该数据结构为()结构。

A)线性

B)非线性

C)图

D)树

点击查看答案

第10题

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

A.int

B.sbyte

C.uint

D.ulong

点击查看答案

第11题

大肠杆菌的dnaB基因编码一个在复制叉上可将DNA解折叠的解旋酶（DnaB)。已利用如图Q2.5所示的人工底物对它的特

大肠杆菌的dnaB基因编码一个在复制叉上可将DNA解折叠的解旋酶(DnaB)。已利用如图Q2.5所示的人工底物对它的特性进行了研究。实验方法是在多种条件下培养底物，然后把样品进行琼脂糖凝胶电泳。如果短单链DNA与长的DNA已退火结合在一起，那么泳动速率就会快些，但如果它已解折叠且已变性，则泳动速率就会慢些。把短链进行放射性标记就可选择性地跟踪它的迁移，然后用放射自显影检查它的位置。图Q2.6所示为几个实验的结果，底物1没有尾巴的杂交体，不被DnaB解折叠(图Q2.6，第1泳道、第2泳道)；但是有尾的底物和DnaB、ATP在37℃下温育同样能释放出大量解折叠的小片段(第6泳道、第10泳道)。对于底物3，只有3'部分片段是解折叠的(第10泳道)，所有的解折叠产物都绝对依赖于ATP的水解。加DNA单链结合蛋白(SSB)可在一定程度上加强这种解折叠(比较一下第5泳道、第9泳道与第10泳道)。有趣的是，SSB必须在DnaB加后3min加入，否则会抑制解折叠。