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

admin2021-08-17 63

问题根据使用频率为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://kaotiyun.com/show/pJ3i777K

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

计算机408

学硕统考专业

相关试题推荐

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
下列说法中，正确的是()。

随机试题

A．胸大肌B．斜方肌C．三角肌D．小圆肌E．冈上肌只能外展肩关节的是（）
阅读《寡人之于国也》中的一段文字，然后回答问题。“狗彘食人食而不知检，涂有饿莩而不知发；人死，则曰：‘非我也，岁也。’是何异于刺人而杀之，曰：‘非我也，兵也。’王无罪岁，斯天下之民至焉。”“狗彘食人食而不知检，涂有饿莩而不知发”反映了怎样的社
男性患者，68岁，突起剧烈压榨样胸痛、呕吐伴窒息感2小时入院。查心率110次/分，血压85/60mmHg，心电图示V1-V4导联ST段呈弓背向上抬高，律不齐。
某地某年8月发生了一起因食用由蛋、奶、糖制作的雪糕而引起的食物中毒，症状为腹痛、腹泻，大便如水样黄绿色便，少数患者有脓血便，部分患者体温为38～39℃，多数人潜伏期为12～24小时。最可能的食物中毒是
病室中有尸臭气是因()
图14—4—15所示结构，杆DE为刚性杆，当支座E下沉时，支座C的反力为()。
丰田生产方式中，控制各工序生产活动的信息系统工具是()。
下列各项中，应通过“应付职工薪酬”科目核算的有()。
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
(81)Thetwentiethcentury,perhapsmorethananyother,markedaperiodwherearchitectsexperimentedwithformandtooktheiri

最新回复(0)

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

计算机408

学硕统考专业

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

下列说法中，正确的是()。

A．胸大肌B．斜方肌C．三角肌D．小圆肌E．冈上肌只能外展肩关节的是（）

男性患者，68岁，突起剧烈压榨样胸痛、呕吐伴窒息感2小时入院。查心率110次/分，血压85/60mmHg，心电图示V1-V4导联ST段呈弓背向上抬高，律不齐。

某地某年8月发生了一起因食用由蛋、奶、糖制作的雪糕而引起的食物中毒，症状为腹痛、腹泻，大便如水样黄绿色便，少数患者有脓血便，部分患者体温为38～39℃，多数人潜伏期为12～24小时。最可能的食物中毒是

病室中有尸臭气是因()

图14—4—15所示结构，杆DE为刚性杆，当支座E下沉时，支座C的反力为()。

丰田生产方式中，控制各工序生产活动的信息系统工具是()。

下列各项中，应通过“应付职工薪酬”科目核算的有()。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

(81)Thetwentiethcentury,perhapsmorethananyother,markedaperiodwherearchitectsexperimentedwithformandtooktheiri

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______