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

admin2022-06-07 62

问题根据使用频率为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
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
提高单机资源利用率的关键技术是()。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

随机试题

A．祛风通络止痛B．疏通经络，清利头窍C．疏通经络，滋养脑髓D．疏泄肝胆，通络止痛内伤头痛虚证的治则为
依照我国《票据法》，期后背书的后果是()
根据统计观念，抽样判别均存在误判或漏判的概率，一般项目的误判率和漏判率分别在()以下。
结构对于()相当于资源对于()
一般资料：求助者，男性，33岁，已婚，公务员。案例介绍：求助者出生在军人家庭，但自幼随祖母在农村生活，上小学时回到城里的父母身边。父母对他事事严格要求，养成了他追求完美的性格特征。因带乡下口音，曾被同学笑话，对上学感到恐惧，觉得无助和自卑，但成绩一
“培养小班儿童愉快地进餐，正确地使用小勺，饭后擦嘴”，这属于幼儿园教育目标层次中()。
现金和银行存款日记账的保管期限为()。
设函数f(x)连续，且∫0xtf(2x—t)dt=arctanx2．已知f(1)=1，求∫12f(x)dx的值·
这次考试我考了90(fēn)。
A、Thewomenofsomestates.B、ThewomeninthestateofWyomingonly.C、ThemembersoftheNationalWomen’sAssociation.D、Thew

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

A．祛风通络止痛B．疏通经络，清利头窍C．疏通经络，滋养脑髓D．疏泄肝胆，通络止痛内伤头痛虚证的治则为

依照我国《票据法》，期后背书的后果是()

根据统计观念，抽样判别均存在误判或漏判的概率，一般项目的误判率和漏判率分别在()以下。

结构对于()相当于资源对于()

“培养小班儿童愉快地进餐，正确地使用小勺，饭后擦嘴”，这属于幼儿园教育目标层次中()。

现金和银行存款日记账的保管期限为()。

设函数f(x)连续，且∫0xtf(2x—t)dt=arctanx2．已知f(1)=1，求∫12f(x)dx的值·

这次考试我考了90(fēn)。

A、Thewomenofsomestates.B、ThewomeninthestateofWyomingonly.C、ThemembersoftheNationalWomen’sAssociation.D、Thew