数据结构,算法题,跪求大神解答,万分感谢!!!

最近在考数据结构跟算法题目,都忘记了,跪求万能的大神们帮忙解答下,多谢!!!

1、二维数组M[7][8]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到6,则下标j的范围从0到7。M按行存储时元素M[3][5]的存储地址和M按列存储时M[3][5]的存储地址分别是多少。

2、已知一段电文仅含8个字符{C1,C2,……,C8},且每个字符在电文中出现的频率构成权集{13,2,11,20,9,23,17,5},求各个字符的哈夫曼编码

3、已知一棵二叉树的前序遍历序列为:ABCDEFHIKLGJ,中序遍历序列为:CBAFEIHLKDGJ,画出次二叉树的逻辑结构图。

4、若一个有序表表长为19
(1) 画出对其进行二分查找的二叉判定树。
(2) 在等概率假定的条件下,计算对该表进行二分查找时查找成功的平均查找长度和查找不成功的平均查找长度。

5、假定在一个请求页式存储管理系统中,某作业J所涉及的页面依次为:2,5,1,4,3,5,1,3,4,3,2,1,5,并已经主存中有3个可供作业J使用的空闲物理块,试说明采用FIFO和LRU算法进行页面置换时,命中率各是多少?

6、联想存储器在计算机系统中是用于__的
A 加载                 B 重定位
C 物理化             D 逻辑化
#Java##C/C++##C#(17531)#
全部评论
善用搜索
点赞 回复
分享
发布于 2019-05-03 23:21

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务