根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

admin2022-06-07 84

问题根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

选项 A、000，001，010，011，1
B、0000，0001，001，01，1
C、000，001，01，10，11
D、00，100，101，110，111

答案D

解析赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉树，如图1-8所示。

由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

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

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

计算机408

学硕统考专业

相关试题推荐

有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能

随机试题

国家标准规定，普通硅酸盐水泥的终凝时间最大值是()。
Misjudgingsomeone’suseofsilencecantakeplaceinmanycontextsandonmanylevels.
主持诸气，总司人体气化的内脏是
治疗阴虚盗汗的代表方是()。
法是调整人的行为的特殊社会规范，对此，下列哪些说法是正确的?()
下列属于企业文化为企业创造价值的途径有()。
成批生产方式的期量标准有：_______、_______、_______、_______等。
在编写项目采购合同的原则中，________原则是指合同当事人各方自愿订立合同，是贯彻合同活动整个过程的基本原则。
依据柯尔伯格的道德发展理论，具有法制观念取向者属于下列()时期的特征。(重庆市)
Doyouknowinsurance(保险)?Buyinginsuranceisa【C1】______bywhichpeoplecanprotectthemselvesagainstlargelosses.Protectio

最新回复(0)

根据使用频率为5个字符设计的赫夫曼编码不可能是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

国家标准规定，普通硅酸盐水泥的终凝时间最大值是()。

Misjudgingsomeone’suseofsilencecantakeplaceinmanycontextsandonmanylevels.

主持诸气，总司人体气化的内脏是

治疗阴虚盗汗的代表方是()。

法是调整人的行为的特殊社会规范，对此，下列哪些说法是正确的?()

下列属于企业文化为企业创造价值的途径有()。

成批生产方式的期量标准有：_______、_______、_______、_______等。

在编写项目采购合同的原则中，________原则是指合同当事人各方自愿订立合同，是贯彻合同活动整个过程的基本原则。

依据柯尔伯格的道德发展理论，具有法制观念取向者属于下列()时期的特征。(重庆市)

Doyouknowinsurance(保险)?Buyinginsuranceisa【C1】______bywhichpeoplecanprotectthemselvesagainstlargelosses.Protectio

成批生产方式的期量标准有：___、_、_、___等。