- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
附件(四)
深 圳 大 学 实 验 报 告
课程名称: 数据结构实验与课程设计
实验项目名称: 查找排序实验.
学院: 计算机与软件学院
专业:
指导教师:
报告人: 学号: 班级:
实验时间:
实验报告提交时间:
教务处制
一、实验目的与完成说明:
1. 简单介绍本实验的主要目的
2. 说明你自己在本次实验中完成了第几项要求(必填)
Contest1657 - DS实验--静态查找
Problem A: 数据结构实验--静态查找之顺序查找
主要目的:
给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始
要求使用带哨兵的顺序查找算法
Input
第一行输入n,表示队列有n个数据(完成)第二行输入n个数据,都是正整数,用空格隔开(完成)第三行输入t,表示有t个要查找的数值(完成)第四行起,输入t个数值,输入t行(完成)
Output
每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error(完成)
Problem B: 数据结构实验--静态查找之折半查找
主要目的:
给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始
要求使用折半查找算法
Input
第一行输入n,表示队列有n个数据(完成)第二行输入n个数据,都是正整数,用空格隔开(完成)第三行输入t,表示有t个要查找的数值(完成)第四行起,输入t个数值,输入t行(完成)
Output
每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error(完成)
Problem C: 数据结构实验--静态查找之顺序索引查找
主要目的:
给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始(完成)
要求使用顺序索引查找算法,其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。(完成)
Input
第一行输入n,表示主表有n个数据(完成)第二行输入n个数据,都是正整数,用空格隔开(完成)第三行输入k,表示主表划分为k个块,k也是索引表的长度(完成)第四行输入k个数据,表示索引表中每个块的最大值(完成)第五行输入t,表示有t个要查找的数值(完成)第六行起,输入t个数值,输入t行(完成)
Output
每行输出一个要查找的数值在队列的位置和查找次数,数据之间用短划线隔开,如果查找不成功,输出字符串error(完成)
Contest1040 - DS实验--动态查找
Problem A: 数据结构实验--二叉排序树之创建和插入
主要目的:
给出一个数据序列,建立二叉排序树,并实现插入功能
对二叉排序树进行中序遍历,可以得到有序的数据序列
Input
第一行输入t,表示有t个数据序列(完成)
第二行输入n,表示首个序列包含n个数据(完成)
第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开(完成)
第四行输入m,表示要插入m个数据(完成)
从第五行起,输入m行,每行一个要插入的数据,都是自然数且和前面的数据不等(完成)
以此类推输入下一个示例(完成)
Output
第一行输出有序的数据序列,对二叉排序树进行中序遍历可以得到(完成)
从第二行起,输出插入第m个数据后的有序序列,输出m行(完成)
以此类推输出下一个示例的结果(完成)
Problem B: 数据结构实验--二叉排序树之查找
主要目的:
给出一个数据序列,建立二叉排序树,并实现查找功能(完成)
对二叉排序树进行中序遍历,可以得到有序的数据序列(完成)
Input
第一行输入t,表示有t个数据序列(完成)
第二行输入n,表示首个序列包含n个数据(完成)
第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开(完成)
第四行输入m,表示要查找m个数据(完成)
从第五行起,输入m行,每行一个要查找的数据,都是自然数(完成)
以此类推输入下一个示例(完成)
Output
第一行输出有序的数据序列,对二叉排序树进行中序遍历可以得到(完成)
从第二行起,输出查找结果,如果查找成功输出查找次数,如果查找失败输出-1(完成)
以此类推输出下一个示例的结果(完成)
您可能关注的文档
- 测试技术-(5)信号分析与处理.ppt
- 测试技术(第二章).ppt
- 测试技术(第三章)2.ppt
- 测试技术(第四章 测试系统).ppt
- 测试技术(第五章 调理电路).ppt
- 测试技术(杭州电子科大).ppt
- 测试技术_7_振动的测量.ppt
- 测试技术_9_力、扭矩、压力的测量.ppt
- 测试技术_10_温度的测量.ppt
- 测试技术_李孟源_综合习题-选择题.doc
- 国开(中央电大)专科《财务管理》网上形考(任务一至四)试题及答案完整版721441024.pdf
- 高中物理第七章机械能守恒定律第10节能量守恒定律与能源教案2新人教版.pdf
- 国家开放大学电大《可编程控制器应用》机考5套真题题库及答案4.pdf
- 高中历史第一单元政治制度第4课中国历代变法和改革课后训练含解析.pdf
- 国开电大中级财务会计(一)第一、二、三、四次形考任务答案 完整版完整版721440940.pdf
- 高中物理 第4章 3 势能教案 教科版必修2-教科版高一必修2物理教案.pdf
- 在全区未成年人思想道德建设暨对外宣传工作会议上的讲话 .pdf
- 高质量发展在集团下半年经济工作会议上的讲话 .pdf
- 高中物理必修二电子课本 .pdf
- 高中物理第六章万有引力与航天第2节太阳与行星间的引力教案新人教版必完整版722733413.pdf
最近下载
- 继续教育《生态文明建设的理论与实践》考试试题及答案.docx VIP
- YMO青少年数学思维27届1-6年级全国总决赛试卷.pdf VIP
- 部编版小学语文四年级下册《古诗三首》《芙蓉楼送辛渐》预习单知识要点梳理.pdf
- 2024-2025学年高考数学一轮复习讲义:指数与指数函数(学生版+解析).pdf VIP
- 罗宾斯组织行为学第18版英文教学课件robbinsjudge_ob18_inppt_04.pptx
- 2024年中考英语热点阅读练习专题2 科学技术(含解析) .pdf VIP
- 质量部QC组年度工作总结暨年工作规划(PPT59页) .ppt
- WPS表格初级试题含答案.doc
- 2024年中考英语时文阅读06(科技与体育).doc VIP
- 2023年内蒙古大学公共课《中国近代史纲要》期末试卷A(有答案).docx VIP
文档评论(0)