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

admin2022-06-07 41

问题根据使用频率为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://jikaoti.com/ti/1aDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁
提高单机资源利用率的关键技术是()。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
在进程并发运行的过程中，决定系统运行速度的是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。

随机试题

液压油中有空气气泡就可判断出液压系统有泄漏。()
早期食管癌的症状有
男，30岁，常规体检时发现脾肿大平脐，化验Hbl35g/L，WBC85×109／L，分类杆状核粒细胞8％，分叶核粒细胞70％，中幼粒细胞2％，晚幼粒细胞6％，嗜酸粒细胞5％，嗜碱粒细胞2％，淋巴细胞7％，Plt350x109／L。为确定诊断，首选的检查是
诊治麻疹的要点是
经营国内旅游业务和人境旅游业务的旅行社，应当存入质量保证金()。
社会工作者小张在社区环境综合整治项目中主要负责收集社区资料、进行社区分析、策划服务方案等工作。根据社会策划模式，小张扮演的角色主要是()
下列毛泽东的著作与其描述对应不正确的一项是()。
第三次科技革命为第三世界国家经济发展提供了机遇，其原因不包括()。
Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally
Inrecentdecades,franchising(专卖店)hasgrownincreasinglypopularandwidespread.SalesfromfranchisesintheUnitedStatesmo

最新回复(0)

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

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁

提高单机资源利用率的关键技术是()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

在进程并发运行的过程中，决定系统运行速度的是()。

液压油中有空气气泡就可判断出液压系统有泄漏。()

早期食管癌的症状有

诊治麻疹的要点是

经营国内旅游业务和人境旅游业务的旅行社，应当存入质量保证金()。

社会工作者小张在社区环境综合整治项目中主要负责收集社区资料、进行社区分析、策划服务方案等工作。根据社会策划模式，小张扮演的角色主要是()

下列毛泽东的著作与其描述对应不正确的一项是()。

第三次科技革命为第三世界国家经济发展提供了机遇，其原因不包括()。

Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally

Inrecentdecades,franchising(专卖店)hasgrownincreasinglypopularandwidespread.SalesfromfranchisesintheUnitedStatesmo