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

admin2021-08-17 69

问题根据使用频率为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

解析赫夫曼树中只有度为O或2的结点，由D选项可以画出对应的二叉树，如图1-7所示。
由赫夫曼树的性质可知，树中不应该含度为1的结点，因此D选项不可能。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：当主机192．1．1．130向主机192．1．7．211发送一个TIL=64的IP分组时，R1通

随机试题

甲欠丙100吨钢材，为偿还该债务，甲与乙订立了100吨钢材的买卖合同，约定由乙向丙直接交付钢材，丙也可以直接向乙请求履行，丙对此知情，也未拒绝。以下说法哪一项是正确的?（2020／回忆／单）
形成酸雨的主要污染物是()。
遭到计算机病毒破坏的会计数据无法恢复。（）
法律责任分为民事责任、行政责任和刑事责任。()
在固定资产投资价格指数的核算中，固定资产投资额是由除(　　)之外的三部分组成。
某货币当局资产负债表显示，当前基础货币余额为27．5万亿元，流通中货币M0余额为5．8万亿元，金融机构超额准备金为2．2万亿元，则法定准备金为()万亿元。
某个人独资企业是由赵某以个人财产设立的，由于赵某还有一份固定工作，所以他聘用李某管理企业事务，并签订了委托合同，约定20万元以下的经营事务李某可以自行处理，涉及20万元以上的则要经过赵某同意方可实施。李某与甲企业洽谈一项租赁合同，李某以个人独资企业的名义租
根据车船税法的规定，下列选项中属于法定免税的有()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
—Readthearticleaboutchoosinganagent.—Inmostofthelines34～45thereisoneextraword.Itiseithergrammaticallyincor

最新回复(0)

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

计算机408

学硕统考专业

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：当主机192．1．1．130向主机192．1．7．211发送一个TIL=64的IP分组时，R1通

甲欠丙100吨钢材，为偿还该债务，甲与乙订立了100吨钢材的买卖合同，约定由乙向丙直接交付钢材，丙也可以直接向乙请求履行，丙对此知情，也未拒绝。以下说法哪一项是正确的?（2020／回忆／单）

形成酸雨的主要污染物是()。

遭到计算机病毒破坏的会计数据无法恢复。（）

法律责任分为民事责任、行政责任和刑事责任。()

在固定资产投资价格指数的核算中，固定资产投资额是由除( )之外的三部分组成。

某货币当局资产负债表显示，当前基础货币余额为27．5万亿元，流通中货币M0余额为5．8万亿元，金融机构超额准备金为2．2万亿元，则法定准备金为()万亿元。

根据车船税法的规定，下列选项中属于法定免税的有()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

—Readthearticleaboutchoosinganagent.—Inmostofthelines34～45thereisoneextraword.Itiseithergrammaticallyincor

在固定资产投资价格指数的核算中，固定资产投资额是由除(　　)之外的三部分组成。