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

admin2022-06-07 43

问题根据使用频率为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为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

随机试题

上述业务中所用到的营业税税率有(　　)本月该宾馆共纳营业税(　　)万元
某企业2011年发生亏损20万元，2012年盈利12万元，2013年亏损1万元，2014年盈利4万元，2015年亏损5万元，2016年盈利2万元，2017年盈利38万元。则该企业2017年应缴纳企业所得税税额的下列计算中，正确的是()。
江泽民同志在党的十六大政治报告中指出，中国共产党坚持先进性和增强创造力的决定性因素是()。
教育法规的归责要件有()。
上好课最根本的要求是()
根据以下资料，回答以下问题。与上年相比，2012年全国网民数净增0．51亿人，达到5．64亿人。手机网民数净增0．64亿人，达到4．20亿人，占网民总数的74．5％；农村网民数净增0．2亿人，达到1．56亿人，占网民总数的27．7％。网络购物用户
拟合度检验的目的是()
简述课题选题的价值标准。
请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_______，各个子网网络地址______、______、______、_______，可用的IP
______是Access数据库的基础，是存储______的地方，是查询、窗体、报表等其他数据库对象的基础。

最新回复(0)

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

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

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

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

上述业务中所用到的营业税税率有(　　)本月该宾馆共纳营业税(　　)万元

某企业2011年发生亏损20万元，2012年盈利12万元，2013年亏损1万元，2014年盈利4万元，2015年亏损5万元，2016年盈利2万元，2017年盈利38万元。则该企业2017年应缴纳企业所得税税额的下列计算中，正确的是()。

江泽民同志在党的十六大政治报告中指出，中国共产党坚持先进性和增强创造力的决定性因素是()。

教育法规的归责要件有()。

上好课最根本的要求是()

拟合度检验的目的是()

简述课题选题的价值标准。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_，各个子网网络地址、、、___，可用的IP

是Access数据库的基础，是存储的地方，是查询、窗体、报表等其他数据库对象的基础。

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

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

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

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

上述业务中所用到的营业税税率有( )本月该宾馆共纳营业税( )万元

某企业2011年发生亏损20万元，2012年盈利12万元，2013年亏损1万元，2014年盈利4万元，2015年亏损5万元，2016年盈利2万元，2017年盈利38万元。则该企业2017年应缴纳企业所得税税额的下列计算中，正确的是()。

江泽民同志在党的十六大政治报告中指出，中国共产党坚持先进性和增强创造力的决定性因素是()。

教育法规的归责要件有()。

上好课最根本的要求是()

拟合度检验的目的是()

简述课题选题的价值标准。

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_______，各个子网网络地址______、______、______、_______，可用的IP

______是Access数据库的基础，是存储______的地方，是查询、窗体、报表等其他数据库对象的基础。

上述业务中所用到的营业税税率有(　　)本月该宾馆共纳营业税(　　)万元

请根据下图所示网络结构回答下列问题。使用IP地址212．103．10．128／25划分4个相同大小的子网，每个子网中能够容纳30台主机，请写出子网掩码_，各个子网网络地址、、、___，可用的IP

是Access数据库的基础，是存储的地方，是查询、窗体、报表等其他数据库对象的基础。