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

admin2021-03-17 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

不需要抢占的进程调度算法是()。

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

内部网关协议包括()。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

流感病毒分甲、乙、丙三型的依据是

A．痰热壅肺B．肝火犯肺C．肺肾阴虚D．风热犯肺E．燥邪伤肺咳嗽，痰中带血，午后发热，盗汗，舌红少苔，脉细数，证属

现金流量图的三大要素包括(　　)。

当股份公司采取公积金转增股本时，股东可以无偿获得送股，送股的资金来源于当年的公司税后利润。(　　)

账实核对的内容包括()。

犯罪未完成形态存在于()。

已知tanα=2，则sin2α+sinαcosα一2cosα2的值为()．

宏达公司的业绩比腾飞公司好。但是因为鹏程公司的业绩比天城公司的业绩好，所以宏达公司的业绩比天城公司好。以下除了哪项外，都可以成为题干成立的一个必要前提?

前颅底平面是()。

Helendidknowsomethings,though.Mostoftheseshehadlearnedfromhersenseoftouch.Shecouldfindherwayaroundthehou

计算机408

学硕统考专业

不需要抢占的进程调度算法是()。

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

内部网关协议包括()。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

流感病毒分甲、乙、丙三型的依据是

A．痰热壅肺B．肝火犯肺C．肺肾阴虚D．风热犯肺E．燥邪伤肺咳嗽，痰中带血，午后发热，盗汗，舌红少苔，脉细数，证属

现金流量图的三大要素包括( )。

当股份公司采取公积金转增股本时，股东可以无偿获得送股，送股的资金来源于当年的公司税后利润。( )

账实核对的内容包括()。

犯罪未完成形态存在于()。

已知tanα=2，则sin2α+sinαcosα一2cosα2的值为()．

宏达公司的业绩比腾飞公司好。但是因为鹏程公司的业绩比天城公司的业绩好，所以宏达公司的业绩比天城公司好。以下除了哪项外，都可以成为题干成立的一个必要前提?

前颅底平面是()。

Helendidknowsomethings,though.Mostoftheseshehadlearnedfromhersenseoftouch.Shecouldfindherwayaroundthehou

现金流量图的三大要素包括(　　)。

当股份公司采取公积金转增股本时，股东可以无偿获得送股，送股的资金来源于当年的公司税后利润。(　　)