关于哈夫曼树，下列说法正确的是( )。

admin2012-06-21 70

问题关于哈夫曼树，下列说法正确的是( )。

选项 A、在哈夫曼树中，权值相同的叶子结点都在同一层上
B、在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C、哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D、在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理

答案C

解析哈夫曼编码中不允许出现两个字符编码相同的情况，故D错。

转载请注明原文地址:https://kaotiyun.com/show/kNxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
1516年，法国国王同教皇签订了协约，规定法王有权任命本国教会的高级神职，有权向教士征税，该协约是()。
三国时期，三国称帝的先后顺序是()。
列举列强在华强占的租借地和势力范围。
洋务派创办军事工业的方式是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

公务员年度考核被确定为基本称职等次的，应给予()
阅读余光中《听听那冷雨》中的文字，然后回答问题。雨不但可嗅，可观，更可以听。听听那冷雨。听雨，只要不是石破天惊的台风暴雨，在听觉上总是一种美感。大陆上的秋天，无论是疏雨滴梧桐，或是骤雨打荷叶，听去总有一点凄凉，凄清，凄楚。于今在岛上回味，则在凄楚
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
下列配伍方式合理的是()。
在项目团队的发展过程中，团队最好状态的时期是()。
按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。
雨过天晴后产生的“鬼火”属于化学反应中的()。
陕西出土的秦始皇兵马俑，其表面涂有生漆和彩绘，这为研究秦代军人的服色提供了重要信息。但兵马俑出土后，表面的生漆层会很快发生起翘和卷曲，造成整个彩绘层脱落，因此，必须用防护液和单位渗透两套方法加以保护，否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
______werereportedbytheweatherstationinChicago.

最新回复(0)

关于哈夫曼树，下列说法正确的是( )。

计算机408

学硕统考专业

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

1516年，法国国王同教皇签订了协约，规定法王有权任命本国教会的高级神职，有权向教士征税，该协约是()。

三国时期，三国称帝的先后顺序是()。

列举列强在华强占的租借地和势力范围。

洋务派创办军事工业的方式是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

公务员年度考核被确定为基本称职等次的，应给予()

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

下列配伍方式合理的是()。

在项目团队的发展过程中，团队最好状态的时期是()。

按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。

雨过天晴后产生的“鬼火”属于化学反应中的()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

______werereportedbytheweatherstationinChicago.