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

admin2021-03-17 28

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

我国包装技术标准分为国家标准、()标准和企业标准3级。

停经40天，下腹痛及阴道出血1天，量多，有血块，查：子宫稍大，宫口有胚胎组织填塞，最有效的治疗措施是

设定房地产抵押权的土地使用权是以划拨方式取得的，依法拍卖该房地产后，拍卖所得价款的清偿顺序应该是()。

石材放射性lr大于2．8，不可用于：[2014—042]

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设

下述对两类危险源描述不正确的有()。

实施持仓限额及大户报告制度的目的有()。

用岁月在莲上写诗林清玄①白河小镇是一个让人吃惊的地方，它是本省最大的莲花种植地，在小巷里走，在田野上闲逛，都会在转折处看到一田田又大又关的莲花。那些经过细心

“同一个世界，同一个梦想”(oneworld，OneDream)集中体现了奥林匹克精神的实质和普遍____观——团结、友谊、进步、和谐、参与和梦想，表达了全世界在奥林匹克精神的感召下，追求人类美好未来的共同愿望。

Whatisthespeaker’smainpurpose?

计算机408

学硕统考专业

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

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

我国包装技术标准分为国家标准、()标准和企业标准3级。

停经40天，下腹痛及阴道出血1天，量多，有血块，查：子宫稍大，宫口有胚胎组织填塞，最有效的治疗措施是

设定房地产抵押权的土地使用权是以划拨方式取得的，依法拍卖该房地产后，拍卖所得价款的清偿顺序应该是()。

石材放射性lr大于2．8，不可用于：[2014—042]

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为( )项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设

下述对两类危险源描述不正确的有()。

实施持仓限额及大户报告制度的目的有()。

用岁月在莲上写诗林清玄①白河小镇是一个让人吃惊的地方，它是本省最大的莲花种植地，在小巷里走，在田野上闲逛，都会在转折处看到一田田又大又关的莲花。那些经过细心

“同一个世界，同一个梦想”(oneworld，OneDream)集中体现了奥林匹克精神的实质和普遍____观——团结、友谊、进步、和谐、参与和梦想，表达了全世界在奥林匹克精神的感召下，追求人类美好未来的共同愿望。

Whatisthespeaker’smainpurpose?

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。已知基础梁翼板宽度bf＝1250mm，中密中砂层地基承载力标准值fk＝250kPa。则地基承载力设