数据结构的上机作业答案

上传者: ballhuahua | 上传时间: 2022-11-13 18:46:22 | 文件大小: 22KB | 文件类型: RAR
实验1: 1)熟悉Vc 6.0环境 2)用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x…., 注(algo1-1,algo1-2) 实验2:线性表 1) 顺序表的合并:实现书中P26中算法2.7,La=1 2 3 4 5, Lb=2 4 6 8 10。要求得到合并后的Lc=1 2 3 4 5 6 8 10 注(algo2-4 ) 2) 一元多项式加法:Pa=Pa+Pb,并销毁一元多项式Pb 3) 一元多项式乘法:Pa=Pa*Pb,并销毁一元多项式Pb 实验3:栈和队列 1) 利用栈求解迷宫问题;行列各为10(包括外墙),迷宫内墙单元数为18。 2) 利用栈和递归求解Hanoi塔问题,圆盘数3。 3) 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径);行列各为5(包括外墙),迷宫内墙单元数为2。 实验4:串 1) 模式匹配改进算法:KMP算法,实现书中4.6,4.7,4.8算法。 实验5: 数组和广义表 1) 求稀疏矩阵的加,乘和转置矩阵。 2) 求广义表的深度。 实验6:树和二叉树 1) 求赫夫曼编码。(w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC) 实验7:图 1)实现教科书中图7.33的程序,并能求出任意两点的最短路径。 实验8:动态存储管理 1) 边界标识法,程序实现教科书中算法8.1 2) 伙伴系统,程序实现教科书中算法8.2 实验9:查找 1) 哈希表的查找及其分析:以书中图9-25为例。 实验10:内部排序 1) 以书中10-4的数据,程序实现直接插入排序,折半排序和2路插入排序。 2) 以书中图10.6的数据,程序实现快速排序。 3) 以书中图10.9的数据,程序实现树形选择排序。 4) 以书中图10.13的数据,程序实现归并排序。 5) 以书中图10.14的数据,程序实现链式基数排序。 实验11: 外部排序 1) 以书中图11.4的数据,程序实现多路平衡归并排序。 2)以书中图11.5的数据,程序实现置换-选择排序。 实验12:文件 1)以书中图12.4的数据,程序实现顺序文件。

文件下载

资源详情

[{"title":"( 31 个子文件 22KB ) 数据结构的上机作业答案","children":[{"title":"程序","children":[{"title":"9_1.C <span style='color:#111;'> 906B </span>","children":null,"spread":false},{"title":"2_1.C <span style='color:#111;'> 2.97KB </span>","children":null,"spread":false},{"title":"4_1 4_3.c <span style='color:#111;'> 1.39KB </span>","children":null,"spread":false},{"title":"2_3.c <span style='color:#111;'> 1.82KB </span>","children":null,"spread":false},{"title":"5_1.c <span style='color:#111;'> 4.39KB </span>","children":null,"spread":false},{"title":"3_2_1.c <span style='color:#111;'> 509B </span>","children":null,"spread":false},{"title":"3_2_2.C <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"4_1 4_2.c <span style='color:#111;'> 1.34KB </span>","children":null,"spread":false},{"title":"11_1.c <span style='color:#111;'> 3.34KB </span>","children":null,"spread":false},{"title":"10_1_3.c <span style='color:#111;'> 571B </span>","children":null,"spread":false},{"title":"11_2.c <span style='color:#111;'> 3.58KB </span>","children":null,"spread":false},{"title":"9_3.c <span style='color:#111;'> 1.08KB </span>","children":null,"spread":false},{"title":"1_1.C <span style='color:#111;'> 475B </span>","children":null,"spread":false},{"title":"10_2.c <span style='color:#111;'> 1017B </span>","children":null,"spread":false},{"title":"3_1.C <span style='color:#111;'> 3.08KB </span>","children":null,"spread":false},{"title":"5_2.c <span style='color:#111;'> 1.79KB </span>","children":null,"spread":false},{"title":"3_3.c <span style='color:#111;'> 1.96KB </span>","children":null,"spread":false},{"title":"10_1_2.c <span style='color:#111;'> 571B </span>","children":null,"spread":false},{"title":"2_2.c <span style='color:#111;'> 1.89KB </span>","children":null,"spread":false},{"title":"9_2.c <span style='color:#111;'> 1.03KB </span>","children":null,"spread":false},{"title":"10_4.C <span style='color:#111;'> 1.24KB </span>","children":null,"spread":false},{"title":"10_5.c <span style='color:#111;'> 1.97KB </span>","children":null,"spread":false},{"title":"8_2.c <span style='color:#111;'> 902B </span>","children":null,"spread":false},{"title":"readme.txt <span style='color:#111;'> 1.51KB </span>","children":null,"spread":false},{"title":"10_3.c <span style='color:#111;'> 1.56KB </span>","children":null,"spread":false},{"title":"1_2.C <span style='color:#111;'> 516B </span>","children":null,"spread":false},{"title":"12.c <span style='color:#111;'> 2.97KB </span>","children":null,"spread":false},{"title":"7.c <span style='color:#111;'> 4.50KB </span>","children":null,"spread":false},{"title":"8_1.c <span style='color:#111;'> 845B </span>","children":null,"spread":false},{"title":"6.c <span style='color:#111;'> 2.35KB </span>","children":null,"spread":false},{"title":"10_1_1.c <span style='color:#111;'> 337B </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明