下面几个符号串编码集合中，不是前缀编码的是( )。

admin2014-10-20 55

问题下面几个符号串编码集合中，不是前缀编码的是( )。

选项 A、{0，10，110，1111)
B、{11，10，001，101，0001}
C、{00，010，0110，1000)
D、{h，c，aa，ac，aba，abb，abc}

答案B

解析构造出Huffman树后，左向分支标志为0，右向分支标志为1，则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffman编码，该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0，10，110，111即为前缀编码。10可以成为101的前缀，所以B不是前缀编码。

转载请注明原文地址:https://www.kaotiyun.com/show/l0vR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

副交感神经的作用是()。
钢筋的力学性能指标包括___________、___________、___________、___________，其中___________和___________是检验钢筋塑性性能的两个指标。
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
交变应力的变化特点可用循环特征r来表示，其公式为()。
标志二战期间苏德战场开始发生根本性转折的战役是：
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业，参与国际市场竞争④建成著名的外汇交易市场
系统性红斑狼疮最有诊断意义的检查指标是()
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
由()组成的集合是一个数据对象。
ISA总线是针对80286CPU设计的，具有16位数据宽度，地址总线24条，可直接寻址能力达到_______MB。

随机试题

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore
“其下者注于气街，其上者走于息道”是指何气的分布
最常见的洋地黄中毒表现是
甲与乙周末自驾前往野生动物园游玩。进园后，甲看到某处警示牌写着“危险区域，请勿下车”，但出于好奇，不听乙的劝说擅自下车，结果被老虎咬成重伤，幸亏工作人员及时赶到，否则后果不堪设想。关于侵权责任的承担，下列哪一说法是正确的?()
根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。
民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。
申请股票上市交易，应当向()报送上市报告书、公司章程等文件。
企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()
十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变

最新回复(0)

下面几个符号串编码集合中，不是前缀编码的是( )。

计算机科学与技术

普高专升本

副交感神经的作用是()。

钢筋的力学性能指标包括___________、___________、___________、___________，其中___________和___________是检验钢筋塑性性能的两个指标。

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。

交变应力的变化特点可用循环特征r来表示，其公式为()。

标志二战期间苏德战场开始发生根本性转折的战役是：

韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业，参与国际市场竞争④建成著名的外汇交易市场

系统性红斑狼疮最有诊断意义的检查指标是()

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

由()组成的集合是一个数据对象。

ISA总线是针对80286CPU设计的，具有16位数据宽度，地址总线24条，可直接寻址能力达到_______MB。

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore

“其下者注于气街，其上者走于息道”是指何气的分布

最常见的洋地黄中毒表现是

根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。

民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。

申请股票上市交易，应当向()报送上市报告书、公司章程等文件。

企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()

十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。

钢筋的力学性能指标包括_____、_、_、_，其中_和_____是检验钢筋塑性性能的两个指标。