关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ③不存在

admin2010-01-23 35

问题关于编码有下述说法：
①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。
②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。
③不存在既是前缀编码又是后缀编码的编码。
④哈夫曼编码属于前缀编码。
⑤哈夫曼编码属于后缀编码。
⑥哈夫曼编码对应的哈夫曼树是正则二叉树。
其中正确的是(13)。

选项 A、①③④⑥
B、②④⑥
C、②③④⑥
D、①④⑥

答案B

解析前缀编码要求字符集中任一字符的编码都不是其它字符的编码的前缀，类似地，后缀编码要求字符集中任一字符的编码都不是其它字符的编码的后缀。因此①是错误的，②是正确的。存在既是前缀编码又是后缀编码的编码，比如01、10、111，因此③是错的。哈夫曼编码属于前缀编码，其对应的哈夫曼树没有度为1的结点，因此哈夫曼树是正则二叉树。于是④、⑥正确，⑤错误。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

对于不支持TCP/IP的设备(64)用SNMP进行管理。在SNMPv3中，以前叫做管理站和代理的东西现在统一叫做(65)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

网络系统设计过程中，逻辑网络设计阶段的任务是_______。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

在Excel中，B3单元格中的内容为“325”，A1单元格中的内容为“=B3”，则当按[Delete]键删除B3单元格中的内容后，A1单元格中显示(60)。

肝性脑病最早出现的临床表现是（）。

生物碱沉淀试剂反应的介质通常是

来源于间叶组织的肿瘤是

在研究贫穷问题时，一些研究者企图制定—个比较固定的标尺以衡量贫穷，这就是所谓()。

基金信息披露的内容不包括()。

关于一般程序的税收保全措施的说法，错误的是()。

教师期望效应是由()研究发现的。

You’veheardoftheAmericandream,right?【F1】TheAmericandreamwasthismachinewebuilttogetridofuncertaintyandcreate

SomerecenthistorianshavearguedthatlifeintheBritishcoloniesinAmericafromapproximately1763to1789wasmarkedbyin

Asstateandfederalauthoritiesannouncedthedetailsoftheir$26billionmortgagesettlementwithbigbanksonThursday,mill