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

admin2021-03-17 60

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

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

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

下列关于虚拟存储的叙述中，正确的是

在一棵高度为2的5阶B树中，所含关键字的个数最少是

动脉瘤样骨囊肿的特点

A．铋B．铅C．镉D．锡E．铝低熔点铅中成分最多的是

A．血清总胆红素为1.7～17.1μmaol/LB．清总胆红素为17～34μmol/LC．血清总胆红素为34～170μmol/LD．血清总胆红素为170～340mol/LE．血清总胆红素为350～720mol/L

增值税一般纳税人被取消资格需要变更登记的，应当提交的证件有()。

我国对进出口商品检验包括______。

下列关于基金销售适用性监管的说法，不正确的是()。

根据我国的法律效力层次，下列法律中效力最高的是：

()，是中国共产党永葆旺盛生命力和坚强战斗力、不断从胜利走向胜利的一个重要原因。

设在x=0连续且满足g(x)=1+2x+o(x)(x→0)．又F(x)=f[g(x)]，则F’(0)=_______．

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

计算机408

学硕统考专业

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

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

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

下列关于虚拟存储的叙述中，正确的是

在一棵高度为2的5阶B树中，所含关键字的个数最少是

动脉瘤样骨囊肿的特点

A．铋B．铅C．镉D．锡E．铝低熔点铅中成分最多的是

A．血清总胆红素为1.7～17.1μmaol/LB．清总胆红素为17～34μmol/LC．血清总胆红素为34～170μmol/LD．血清总胆红素为170～340mol/LE．血清总胆红素为350～720mol/L

增值税一般纳税人被取消资格需要变更登记的，应当提交的证件有()。

我国对进出口商品检验包括______。

下列关于基金销售适用性监管的说法，不正确的是()。

根据我国的法律效力层次，下列法律中效力最高的是：

()，是中国共产党永葆旺盛生命力和坚强战斗力、不断从胜利走向胜利的一个重要原因。

设在x=0连续且满足g(x)=1+2x+o(x)(x→0)．又F(x)=f[g(x)]，则F’(0)=_______．

OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile

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