若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：哪种数据结构适宜保存上述具有前缀特性的不等长编码?

admin2021-03-17 68

问题若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数≥12)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：
哪种数据结构适宜保存上述具有前缀特性的不等长编码?

选项

答案使用一棵二叉树保存字符集中各字符的编码，每个编码对应于从根开始到达某叶结点的一条路径，路径长度等于编码位数，路径到达的叶结点中保存该编码对应的字符。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

图的邻接表存储表示，数据元素之间的关系是()。

冯.诺依曼计算机的最根本特征是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

页式虚拟存储管理的主要特点是()。

编写判定给定的二叉树是否是二叉排序树的函数。

在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是()。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓经肺部吸收

动脉导管未闭可出现肺动脉瓣狭窄可出现

A．潜伏期为7～21天，平均14天B．潜伏期为15～45天，平均30天C．潜伏期为10～70天，平均40天D．潜伏期为15～150天，平均50天E．潜伏期为30～180天，平均70天甲型肝炎

A．单核细胞显著增多B．中性粒细胞显著增多C．淋巴细胞显著增多D．嗜酸性粒细胞显著增多E．嗜碱性粒细胞显著增多

除交易所交易的标准化期权、权证之外，还存在大量场外交易的期权，这些新型期权通常被称为()。

根据图中的图形轮廓。判别大洲的名称。热带地区最广大的大洲是________。

毛泽东关于人民军队建设的思想主要包括()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Cultureisthesumtotalofallthetraditions,customs,beliefandwaysbflifeofagivengroupofhumanbeings.Inthissense

计算机408

学硕统考专业

图的邻接表存储表示，数据元素之间的关系是()。

冯.诺依曼计算机的最根本特征是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

页式虚拟存储管理的主要特点是()。

编写判定给定的二叉树是否是二叉排序树的函数。

在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是()。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓经肺部吸收

动脉导管未闭可出现肺动脉瓣狭窄可出现

A．潜伏期为7～21天，平均14天B．潜伏期为15～45天，平均30天C．潜伏期为10～70天，平均40天D．潜伏期为15～150天，平均50天E．潜伏期为30～180天，平均70天甲型肝炎

A．单核细胞显著增多B．中性粒细胞显著增多C．淋巴细胞显著增多D．嗜酸性粒细胞显著增多E．嗜碱性粒细胞显著增多

除交易所交易的标准化期权、权证之外，还存在大量场外交易的期权，这些新型期权通常被称为()。

根据图中的图形轮廓。判别大洲的名称。热带地区最广大的大洲是________。

毛泽东关于人民军队建设的思想主要包括()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Cultureisthesumtotalofallthetraditions,customs,beliefandwaysbflifeofagivengroupofhumanbeings.Inthissense

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含