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

admin2021-03-17 36

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/1xDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

试编写一个建立带表头结点的双向循环链表的算法。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

室外消火栓的检查主要包括产品标识、消防接口、排放余水装置和材料等。其中消防接口检查中，用小刀轻刮外螺纹固定接口和吸水管接口，目测外螺纹固定接口和吸水管接口的本体材料应由()材料制造。

在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。

调式音级以主音为中心，主音上方大七度的音，叫作()。

根据《中小学教师职业道德规范》(2008年修订)，教师在履行教育义务的活动中，最主要、最基本的道德责任是()

n元非齐次线性方程组AX＝β如果有解，则解集合的秩为＝n－r(A)＋1．

某公司欲对局域网环境中具有不同传输协议、传输数据格式和应用数据的多个应用系统进行综合集成，以达到系统之间的互联互通。在这种情况下，集成系统应采用______的系统架构最为合适。

下列叙述中正确的是(　　)。

A—pianoB—violinC—celloD—guitarE—xylophoneF—harpG—oboeH—clari

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

计算机408

学硕统考专业

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

一个3200bit上的TCP报文传到IP层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

试编写一个建立带表头结点的双向循环链表的算法。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

室外消火栓的检查主要包括产品标识、消防接口、排放余水装置和材料等。其中消防接口检查中，用小刀轻刮外螺纹固定接口和吸水管接口，目测外螺纹固定接口和吸水管接口的本体材料应由()材料制造。

在我国，财政性存款、特种存款、准备金存款都属于()管理的存款。

调式音级以主音为中心，主音上方大七度的音，叫作()。

根据《中小学教师职业道德规范》(2008年修订)，教师在履行教育义务的活动中，最主要、最基本的道德责任是()

n元非齐次线性方程组AX＝β如果有解，则解集合的秩为＝n－r(A)＋1．

某公司欲对局域网环境中具有不同传输协议、传输数据格式和应用数据的多个应用系统进行综合集成，以达到系统之间的互联互通。在这种情况下，集成系统应采用______的系统架构最为合适。

下列叙述中正确的是( )。

A—pianoB—violinC—celloD—guitarE—xylophoneF—harpG—oboeH—clari

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　

下列叙述中正确的是(　　)。