第 7 题 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
入门级
题目年份
2022
题目题型
单选题
关 键 词
字符串

题目题干

第 7 题

假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（ ）位。vyq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.1
B.2
C.2或3
D.3
 

答案解析

相关题目

第 8 题    单选题 一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的
第 7 题 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长
第 6 题    单选题 对表达式 a+(b-c)*d 的前缀表达式为（ ），其中+、-、*是运算符。 A.*+a-bcd B.+a*-bcd C.abc-d*+ D.abc-+d
第 5 题 对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知栈 S
第 4 题 链表和数组的区别包括( )。 A.数组不能排序，链表可以 B.链表比数组能存储更多的信息 C.数组大小固定，链表大小可动态调整 D.以上均正确
第 3 题 运行以下代码片段的行为是（ ）。 int x = 101; int y = 201; int *p = &x; int *q = &y; p = q; A. 将 xx 的值赋为 2012
第 2 题 有66个元素，按照6,5,4,3,2,16,5,4,3,2,1的顺序进入栈SS，请问下列哪个出栈序列是非法的( )。 A.5,4,3,6,1,25,4,3,6,1,2 B.4,5,3
第 1 题以下哪种功能没有涉及 C++ 语言的面向对象特性支持：（ ）。  A. C++ 中调用 printf 函数  B. C++ 中调用用户定义的类成员函数  C. C++ 中构造一个 class
第 4 题    旅游巴士（bus） 【题目描述】 小Z打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有n处地点，在这些地点之间连有m条道路。其中1号地点为景区入口
第 3 题    一元二次方程（uqe） 【样例 1 输入】 1 9 1000 2 1 ‐1 0 3 ‐1 ‐1 ‐1 4 1 ‐2 1 5 1 5 4 6 4 4 1 7 1 0 ‐43

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4