版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、查找和排序是数据处置系统中最重要的两个操作;查找和排序是数据处置系统中最重要的两个操作;其次是插入、删除操作;其次是插入、删除操作;讨论查找、排序,不可防止要涉及文件、记录、关键字等概念。讨论查找、排序,不可防止要涉及文件、记录、关键字等概念。文件文件查找表,是由同一类型的数据元素查找表,是由同一类型的数据元素(记录记录)构成的集合构成的集合记录记录构成文件的数据元素,是文件中可存取的数据的根本单位构成文件的数据元素,是文件中可存取的数据的根本单位字段字段数据项,数据的最小单位数据项,数据的最小单位关键字关键字某个可以用来标识记录的数据项某个可以用来标识记录的数据项主关键字主关键字某个可以用来
2、独一标识记录的数据项某个可以用来独一标识记录的数据项次关键字次关键字可以用来识别假设干记录的数据项可以用来识别假设干记录的数据项第九章第九章 查找查找D01曲守宁曲守宁数据库数据库004S01王永燕王永燕数据构造数据构造003L01潘玉奇潘玉奇程序设计程序设计002S01严蔚敏严蔚敏数据构造数据构造001课程号课程号课程名课程名教师教师课程类别课程类别课程安排表课程安排表文件文件记录记录数据数据项项主关键主关键字字次关键次关键字字对文件经常进展的操作有对文件经常进展的操作有:1) 查询某个查询某个“特定的数据元素能否存在特定的数据元素能否存在4) 对数据元素进展排序对数据元素进展排序2) 插入
3、某个数据元素插入某个数据元素3) 删除某个数据元素删除某个数据元素查找算法查找算法排序算法排序算法不论何种操作,都遵照一个重要的性质不论何种操作,都遵照一个重要的性质:都是对主关键字操作都是对主关键字操作9.1 静态查找静态查找9.1.1 顺序查找顺序查找从表最后一个记录开场,逐个向前进展记录关键字和给定值的比较,从表最后一个记录开场,逐个向前进展记录关键字和给定值的比较,相等,查找胜利;相等,查找胜利;不等,比较下一个记录;不等,比较下一个记录;思想思想:直至第一个记录,假设均不等,那么查找不胜利。直至第一个记录,假设均不等,那么查找不胜利。12. . .n-2n-1nTomAnnieJoh
4、nRoseJack查找查找 John 比较比较 2 次次查找查找 Jack 比较比较 n - 1 次次假设查找不存在假设查找不存在比较比较 n 次次9.1.2 有序表的查找有序表的查找表中数据元素按照主关键字顺序陈列。表中数据元素按照主关键字顺序陈列。 折半查找折半查找 斐波那契查找斐波那契查找 插值查找插值查找5 ,13 ,19 ,21 ,37 ,56 ,64 ,75 ,80 ,88 ,92折半查找折半查找5 ,13 ,19 ,21 ,37 ,56 ,64 ,75 ,80 ,88 ,92lowhighmid = ( low + high ) / 2查找查找 211 2 3 4 5 6 7 8 9 10 11midmid = 6high = mid 1 = 5highmid = 3midlow = mid + 1 = 4lowmid = 4mid找到找到查找查找 85lowhighmid = 6midlow = mid + 1 = 7lowmid = 9midlow = mid + 1 = 10lowmid = 10
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 材料进场监理控制细则
- 美容店转让协议书范本
- 举办活动合作协议酒店
- 高效团队协作与管理培训课程
- 小升初考试名著《朝花夕拾》《小王子》要点
- 小学六年级下册数学期末测试卷含完整答案(易错题)
- 人教版六年级下册数学期末测试卷及参考答案(a卷)
- 人教版六年级下册数学期末测试卷带答案(a卷)
- 人教版六年级下册数学期末测试卷附参考答案(a卷)
- 人教版四年级下册数学期末测试卷【黄金题型】
- 输变电可靠性考试考试答案(强化练习)
- 2024年安全生产月主题宣讲
- JAVA专业课程设计电子词典
- 2024保密知识考试题库及参考答案(新)
- 学出青春样Young-大学英语智慧树知到期末考试答案章节答案2024年兰州理工大学
- MOOC 行为金融学-中央财经大学 中国大学慕课答案
- 自然资源调查监测技能竞赛理论考试题库大全-上(单选题)
- 贵州省重点中学2024年中考押题物理预测卷含解析
- 2024年租房合同电子版
- 硬笔书法公开课.ppt
- 小学数学2011版本小学四年级《运算定律与简便计算复习课》.ppt
评论
0/150
提交评论