Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

请高手支招,谢谢谢谢!!!

[复制链接]
跳转到指定楼层
楼主
qiyuxuanang 发表于 15-3-31 20:40:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
1金币

附件: 您需要 登录 才可以下载或查看,没有帐号?注册
沙发
pandahong 发表于 15-4-3 08:22:30 | 只看该作者
附件内容贴于此处,大家不用用考元下载了,请问楼主,是楼主作业吗?这些题目都没有难度啊
数据结构:

1、假定字符a , b , c , d , e , f在一份电文中出现的频率分别为7,9,12,22,23,27,试画出对应的赫夫曼树,并给出a , b , c , d , e , f的赫夫曼编码。(7分)

2、已知一棵二叉树的中序序列为CBEDAHGIJF,后序序列为CEDBHJIGFA,画出该二叉树,并写出其先序序列。(7分)

3、        有如图所示的无向连通网,
(1)写出它的邻接矩阵;
(2)用普里姆算法构造它的最小生成树(注意:给出构造的详细步骤)。(7分)









4、已知序列{8,4,6,7,12,5,10,14,13,11,15},
(1)构造一棵二叉排序树;
(2)画出删除关键字为12的结点后,该二叉排序树的结构。(7分)



5、设有一组关键字{9,01,23,14,55,20,84,27},采用哈希函数:H(key)=key MOD 7 ,表长为10,用线性探测再散列方法处理冲突,在0~9的哈希地址空间中对该关键字序列构造哈希表,并计算查找成功时的平均查找长度。(7分)

您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-5-5 14:59 , Processed in 0.086854 second(s), 9 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表