首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并
(2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并
admin
2021-01-13
56
问题
(2012年下半年上午试题64、65)哈夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入最小优先级队列中,直至得到一棵最优编码树。哈夫曼编码方案是基于_______(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表9.3所示,则与固定长度编码相比,该编码方案节省了_______(65)存储空间。
(65)
选项
A、21%
B、27%
C、18%
D、36%
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/atCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元元素包括线
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
阅读以下说明和图,回答问题l至问题3.将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下:(1)增加客户记录。将新客广信息添加到客户文件,并分配一个客户号以备后
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建),用户通过操作仿真系统中的l~2个机器人来探索虚拟世界。机器人维护着两个
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2012年下半年下午试题一)阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下。(1)加入购物车。顾客浏览商品,点击加入购物车,
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。若主存容量为4096块,且以字编址,那么主存地址应为(7)位,主存区号应为(8)位。
王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印,但遭到公司拒绝,理由是该软件文档属于职务作品,著作权归公司。以下叙述中,正确的是(11)。
随机试题
出让土地使用权的规定有()。
主动脉瓣关闭开始于
抗休克纠正组织低灌注和缺氧的关键是()
甲驾驶一辆跑车在高速公路上行驶,被乙快速超过,顿生不快,遂加速超乙,乙见甲超过自己,又加速超过甲,后两人相互追逐竞驶,正在前面行驶的丙躲让不及撞上从侧道行驶的一辆车,造成多辆车连环相撞,数十人重伤或死亡。经查乙属于酒后驾车,则下列表述正确的是()。
关于汲水政策,以下说法错误的是( )。
测验是测量一个样本的系统程序,即通过观察少数具有代表性的行为或现象来______人们心理特征。
以下外国作家及其文学作品对应错误的一项是()。
《火花报》
Themanwemetthismorninggrowsmanykindsofplantsinhisgarden,mostofwhichareflowersincludingsucculentsandcacti.
A、$5.B、$10.C、$15.D、$20B本题问的是“如果这位男士只买一个杯子,应付多少钱”,对话中提到Theyare$10each(10美元一个),因此选B。
最新回复
(
0
)