首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是 ( )。
对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是 ( )。
admin
2020-06-17
39
问题
对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是 ( )。
选项
A、56
B、57
C、58
D、60
答案
C
解析
哈夫曼树是一颗带权路径长度最短二叉树,有性质:n个叶子结点的哈夫曼树,共2n-1个结点2n-1=115解得n=58,选C。
转载请注明原文地址:https://kaotiyun.com/show/iU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
下列关于RISC的叙述中,错误的是()。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是()。
随机试题
过去经历过的事物在人脑中的反映称之为【】
社会主义改造基本完成后,我国国家政治生活的主题是()
A.亚甲蓝试验B.B超检查C.分段诊断性刮宫D.腹腔镜检查E.宫颈刮片细胞学检查子宫肌瘤常采用的检查方法
患者,男,58岁。右下后牙自发性疼痛2天,在咀嚼食物时疼痛加剧。检查:右下7深龋洞,牙髓温度测验无反应。叩痛(++),松动Ⅰ度,牙龈红肿,扪压患牙根尖部有疼痛。X线片见右下7根尖未见异常。患牙的治疗方案是
【2017年真题】根据《建设工程质量管理条例》,建设工程的保修期自()之日起计算。
儿童的社会化,尤其是儿童的依恋主要由自身的气质特点所决定。()
中央军事委员会实行主席负责制。()
Passenger:Taxi!(Acabstopsandhegoesin.)Cabdriver:______.Passenger:King’sHotelonNorthStreet.
若每一条指令都可分解为取指、分析和执行三步。已知取指时间为5△t,分析时间为2△t,执行时间为5△t。如果按顺序方式从头到尾执行完500条指令需(3)。如果按[执行]k、[分析]k+1、[取值]k+2重叠的流水线方式执行,从头到尾执行完500条指令需(4)
Risingnaturalrubberpricesmeantconsumerswereacceptingsuppliesfromsourcespreviouslyneglectedduetoqualitypreference
最新回复
(
0
)