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

admin2021-03-17 45

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

给定集合S={0，1，2，3，4}，以及优先关系R一{0

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

两个合作进程无法利用()交换数据。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

欧阳修主张“明道”“致用”“事信”“言文”。()

求过点(1，2，-5)且与直线平行的直线方程．

患者，男，39岁。吸烟15年，有哮喘家族史，某日与邻居争吵后急性哮喘发作，呼吸困难，根据罗伊的适应模式，该患者面临的主要刺激是

黄曲霉毒素经动物胃肠吸收后主要毒害的器官是()

健康人尿中偶可出现的管型是()。

水下混凝土可用火山灰水泥、粉煤灰水泥、普通硅酸盐水泥或硅酸盐水泥，其水泥初凝时间不宜早于(　　)h。

施工企业的期间费用主要包括()。

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

如果测验的真分数变异增加，误差差异保持不变，那么可能发生的情况是()。(2017年)

设矩阵A、B的行数都是m．证明：矩阵方程AX=B有解的充分必要条件是r(A)=r(A|B)．

计算机408

学硕统考专业

给定集合S={0，1，2，3，4}，以及优先关系R一{0

某计算机的(2ache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

两个合作进程无法利用()交换数据。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

欧阳修主张“明道”“致用”“事信”“言文”。()

求过点(1，2，-5)且与直线平行的直线方程．

患者，男，39岁。吸烟15年，有哮喘家族史，某日与邻居争吵后急性哮喘发作，呼吸困难，根据罗伊的适应模式，该患者面临的主要刺激是

黄曲霉毒素经动物胃肠吸收后主要毒害的器官是()

健康人尿中偶可出现的管型是()。

水下混凝土可用火山灰水泥、粉煤灰水泥、普通硅酸盐水泥或硅酸盐水泥，其水泥初凝时间不宜早于( )h。

施工企业的期间费用主要包括()。

张某家住北京市东城区，在朝阳区有一处商业用房，市拆迁办(在西城区)决定对其房屋拆迁，张某不服，诉至法院，应由()受理。

如果测验的真分数变异增加，误差差异保持不变，那么可能发生的情况是()。(2017年)

设矩阵A、B的行数都是m．证明：矩阵方程AX=B有解的充分必要条件是r(A)=r(A|B)．

水下混凝土可用火山灰水泥、粉煤灰水泥、普通硅酸盐水泥或硅酸盐水泥，其水泥初凝时间不宜早于(　　)h。