- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
exp1--顺序表实验
实验一 顺序表实验 1.1 实验目的 熟练掌握线性表的顺序存储结构。 熟练掌握顺序表的有关算法设计。 根据具体问题的需要,设计出合理的表示数据的顺序结构,并设计相关算法。 1.2 实验要求 顺序表结构和运算定义,算法的实现以库文件方式实现,不得在测试主程序中直接实现; 实验程序有较好可读性,各运算和变量的命名直观易懂,符合软件工程要求; 程序有适当的注释。 1.3 实验任务 编写算法实现下列问题的求解。 1求顺序表中第i个元素(函数),若不存在,报错。 实验测试数据基本要求: 第一组数据:顺序表长度n≥10,i分别为5,n,0,n+1,n+2 第二组数据:顺序表长度n=0,i分别为0,2 2在第i个结点前插入值为x的结点。 实验测试数据基本要求: 第一组数据:顺序表长度n≥10,x=100, i分别为5,n,n+1,0,1,n+2 第二组数据:顺序表长度n=0,x=100,i=5 3删除顺序表中第i个元素结点。 实验测试数据基本要求: 第一组数据:顺序表长度n≥10,i分别为5,n,1,n+1,0 第二组数据:顺序表长度n=0, i=5 4在一个递增有序的顺序表L中插入一个值为x的元素,并保持其递增有序特性。 实验测试数据基本要求: 顺序表元素为 (10,20,30,40,50,60,70,80,90,100), x分别为25,85,110和8 5将顺序表L中的奇数项和偶数项结点分解开(元素值为奇数、偶数),分别放入新的顺序表中,然后原表和新表元素同时输出到屏幕上,以便对照求解结果。 实验测试数据基本要求: 第一组数据:顺序表元素为 (1,2,3,4,5,6,7,8,9,10,20,30,40,50,60) 第二组数据:顺序表元素为 (10,20,30,40,50,60,70,80,90,100) 6求两个递增有序顺序表L1和L2中的公共元素,放入新的顺序表L3中。 实验测试数据基本要求: 第一组 第一个顺序表元素为 (1,3,6,10,15,16,17,18,19,20) 第二个顺序表元素为 (1,2,3,4,5,6,7,8,9,10,18,20,30) 第二组 第一个顺序表元素为 (1,3,6,10,15,16,17,18,19,20) 第二个顺序表元素为 (2,4,5,7,8,9,12,22) 第三组 第一个顺序表元素为 () 第二个顺序表元素为 (1,2,3,4,5,6,7,8,9,10) 7删除递增有序顺序表中的重复元素,并统计移动元素次数,要求时间性能最好。 实验测试数据基本要求: 第一组数据:顺序表元素为 (1,2,3,4,5,6,7,8,9) 第二组数据:顺序表元素为 (1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,9) 第三组数据:顺序表元素为 (1,2,3,4,5,5,6,7,8,8,9,9,9,9,9) 1.4* 顺序表扩展实验 非必做内容,有兴趣的同学选做, 1 递增有序顺序表L1、L2,对2表进行合并,并使得合并后成为一个集合,集合的元素放回L1表中保存,要求时间性能最好。 2(递增有序)顺序表表示集合A、B,实现: C=A?B,C=A?B,C=A-B A=A?B,A=A?B,A=A-B 3(递增有序)顺序表表示集合A、B,判定A是否B的子集。 4(2011)(15 分)一个长度为L(L≥1)的升序序列S,处在第 个位置的数称为S 的中位数。例如,若序列S1=(11, 13, 15, 17, 19),则S1 的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2=(2, 4, 6, 8, 20),则S1 和S2 的中位数是11。 现有两个等长升序序列A 和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A 和B 的中位数。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C 或C++或JAVA 语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。 * * 张先宜 zxianyi@163.com 数据结构实验 Data Structure Experiment
您可能关注的文档
最近下载
- 职场心理学培训课件.pptx VIP
- 第一单元作文“青春情怀”导写及范文 统编版高中语文必修上册.docx VIP
- 2024年大学毕业生薪资待遇与行业发展报告.pptx VIP
- 2025年新版招聘看护队考试题及答案.pdf VIP
- 2025最新小学“学宪法讲宪法”知识竞赛试题库及答案.docx VIP
- 博饼规则(含图及奖品分布).xls VIP
- 2024年~2016年历年事业单位场监督管理局面试真题及答案解析18套.docx VIP
- 从商业角度看《孙子兵法》受日本人喜爱的原因.docx VIP
- 抗精神药物常见不良反应.pptx VIP
- 统编版高中语文必修上册第一单元“青春价值”单元主题作文导写及范文赏析3篇.docx
文档评论(0)