首页 > 公务员考试> 国家电网> 计算机类
题目内容 (请给出正确答案)
[主观题]

给定一个权集W={4,5,7,8,6,12,18},试画出相应的哈夫曼树,并计算其带权径长度WPL。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一个权集W={4,5,7,8,6,12,18},试画出相…”相关的问题
第1题
(A,R)是偏序集,A={1,2,3,4,5,6,7,8,9,15,18,24},R是A上的整除关系,试画出R的哈斯图。

(A,R)是偏序集,A={1,2,3,4,5,6,7,8,9,15,18,24},R是A上的整除关系,试画出R的哈斯图。

点击查看答案
第2题
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根

有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4,7,5,2,9,试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的Huffman编码。

点击查看答案
第3题
给定权值(7,18,3,32,5,26,12,8)构造相应的哈夫曼树。

给定权值(7,18,3,32,5,26,12,8)构造相应的哈夫曼树。

点击查看答案
第4题
设二进制符号序列为110101011000010111100001,试画出相应的八电平和叫电平波形。若波特率相同时.谁的比特率更高?

点击查看答案
第5题
试比较圆柱面素线直线度和给定一个方向的直线度的公差带有何异同?

点击查看答案
第6题
图3-35(a)为两相零式可控整流电路,直接由三相交流电源供电。试完成: (1) 画出晶闸管延迟角α=0°、α=60°时Ud波

图3-35(a)为两相零式可控整流电路,直接由三相交流电源供电。试完成:

(1) 画出晶闸管延迟角α=0°、α=60°时Ud波形。

(2) 晶闸管的移相范围多大?

(3) Udmax、Udmin各为多少?

(4) 导出Ud的计算公式。

点击查看答案
第7题
问题描述:给定一个无向图G=(V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称(u,1)为关于顶点集U

问题描述:给定一个无向图G=(V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称(u,1)为关于顶点集U的条割边.顶点集U的所有割边构成图G的一个割.G的最大割是指G中所含边数最多的割.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.接下来的m行中,每行有2个正整数u和y,表示图G的一条边(u,v).

结果输出:将计算的最大割的边数和顶点集U输出到文件output.txt.文件的第1行是最大割的边数;第2行是表示顶点集U的向量x(1≤i≤n),x=0表示顶点i不在项点集U中,x=1表示顶点i在顶点集U中.

点击查看答案
第8题
给定市场组合的预期收益率为10%,无风险收益为6%,证券A的口为0.85,证券B的β为1.20,试解答: (1)画

给定市场组合的预期收益率为10%,无风险收益为6%,证券A的口为0.85,证券B的β为1.20,试解答:

(1)画出证券市场线。

(2)证券市场线的方程是什么?

(3)证券A和B的均衡收益率是多少?

(4)在证券市场线上描出两种风险证券。

点击查看答案
第9题
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

点击查看答案
第10题
给定一个用无序链表表示的集合,需要在其上执行operator+(),operator*(),operator-(),Contains
给定一个用无序链表表示的集合,需要在其上执行operator+(),operator*(),operator-(),Contains

(x),AddMember(x),DelMember(x),Min(),试写出它的类声明,并给出所有这些成员函数的实现。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改