数据结构题,跪求万能的大神们帮忙解答,万分感谢!!!

最近在考数据结构的题目,很多根本不记得了,求大佬们帮忙解答下

1,已知一段电文仅含8个字符{C1,C2,……,C8},且每个字符在电文中出现的频率构成权集{13,2,11,20,9,23,17,5},求各个字符的哈夫曼编码。
2,已知一棵二叉树的前序遍历序列为:ABCDEFHIKLGJ,中序遍历序列为:CBAFEIHLKDGJ,画出次二叉树的逻辑结构图。
3、二维数组M[7][8]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到6,则下标j的范围从0到7。M按行存储时元素M[3][5]的存储地址和M按列存储时M[3][5]的存储地址分别是多少。
4、若一个有序表表长为19
(1) 画出对其进行二分查找的二叉判定树。
(2) 在等概率假定的条件下,计算对该表进行二分查找时查找成功的平均查找长度和查找不成功的平均查找长度。
#笔试题目##C/C++##Java##悬赏#
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务