试题详情
- 简答题假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成,各字母在电文中出现的概率为5%、25%、4%、7%、9%、12%、30%、8%,试为这8个字母设计哈夫曼编码。
关注下方微信公众号,在线模考后查看
热门试题
- 算法的空间复杂度记为:S(n)=O(f(
- 设图的邻接矩阵为,则该图为()。
- 对22个记录的有序表作折半查找,当查找失
- 关键字序列为 (47,7,29,11,1
- 折半搜索只适合用于()。
- 深度为5的二叉树至多以有()个结点。
- 数据结构里,二叉树是否可以为空二叉树()
- 已知在一棵含有n个结点的树中,只有度为k
- 为了方便地对图状结构的数据进行存取操作,
- 带权连通图的最小生成树的权值之和一定小于
- 设有5个元素A,B,C,D,E顺序进栈(
- 常用的图的遍历方法有深度优先遍历和广度优
- 设计在顺序有序表中实现二分查找的算法。
- 当且仅当两个串的值相等,称两个串()。
- 设指针变量top指向当前链式栈的栈顶,则
- 如下所示的二叉树,请写出先序、中序、后序
- 写出运行下列程序段的输出结果。
- 设二叉树根结点的层数为1,若一棵高(深)
- 对于结点类型为LNode的单链表,编写
- 顺序表中第一个元素的存储地址是100,每