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

admin2022-06-07 49

问题根据使用频率为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所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁
提高单机资源利用率的关键技术是()。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
在进程并发运行的过程中，决定系统运行速度的是()。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总

随机试题

外感头痛发生的主要病邪是
男，29岁，3天来发热、头痛、乏力、食欲减退，行走时小腿疼痛，伴有咳嗽。体检：体温39．8℃，面色潮红，结膜充血，视力正常，双侧腹股沟淋巴结肿大，视力正常，腓肠肌压痛明显，无脑膜刺激征及病理反射。肝肋下1．5cm。白细胞12．7×109／L，N0．74，L
A、2000mlB、＞2000mlC、800mlD、500mlE、＜300ml何项为羊水过多（）
男性，40岁，慢性咳嗽咳痰史10年，突发左侧胸痛1天，呈针刺样疼痛，向左肩部放射，伴有胸闷及气短，干咳，无发热。吸烟约10年，1包/天。查体：消瘦，神志清楚，气管居中，无颈静脉怒张，左下肺叩诊鼓音，左下肺呼吸音明显降低，右肺散在少量干啰音，心界叩诊不清，心
由于人类活动排放至大气中的污染物会引起臭氧层破坏，引起大气臭氧层破坏的主要污染物是()。
(　　)可用于保温、吸声或室内装饰等。
信用评分模型的关键在于特征变量的选择和（）
某人着手犯罪时因意志以外的原因停止，这是()。
若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。
IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

最新回复(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所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

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

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

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

外感头痛发生的主要病邪是

A、2000mlB、＞2000mlC、800mlD、500mlE、＜300ml何项为羊水过多（）

由于人类活动排放至大气中的污染物会引起臭氧层破坏，引起大气臭氧层破坏的主要污染物是()。

( )可用于保温、吸声或室内装饰等。

信用评分模型的关键在于特征变量的选择和（）

某人着手犯罪时因意志以外的原因停止，这是()。

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

(　　)可用于保温、吸声或室内装饰等。