《数据结构 课程设计》航班查询系统实验报告
(这里假设数组元素呈升序排列)。如果x>a[n/2],则我们只要在数组a的右 半部继续搜索x。
对航班号的排序是采用的基数排序法。基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。
最高位优先(Most Significant Digit first)法,简称MSD法:先按k1排序分组,同一组中记录,关键码k1相等,再对各组按k2排序分成子组,之后,对后面的关键码继续这样的排序分组,直到按最次位关键码kd对各子组排序后。再将各组连接起来,便得到一个有序序列。最低位优先(Least Significant Digit first)法,简称LSD法:先从kd开始排序,再对kd-1进行排序,依次重复,直到对k1排序后便得到一个有序序列。
三、概要设计
1.系统的功能
本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线,用到二分查找和顺序查找等知识,还有建立静态链表等相关概念。
同系列文档 《数据结构 课程设计》稀疏... 《数据结构 课程设计》航班......二、 系统分析 1. 以字符列的形式从终端输入语法正确的、 不含变量的整数...
二、系统分析稀疏矩阵的保存:以一位数组顺序存放非零元素的行号、列号和 数值,...【2】 《数据结构课程设计》苏仕华.极械工业出版社. 【3】 《程序设计》谭...
航班查询系统实验报告_调查/报告_表格/模板_应用文书。目录一、系统开发的背景... 数据结构课程设计-航班查... 16页 2下载券 webservice之航班查询 暂无评价 ...
数据结构 实验报告六 航班信息查询与检索系统_院校资料_高等教育_教育专区。...实验课程名称 专学学指业班级生姓名号导教师 数据结构课程设计 2012 至 2013 ...
航班信息查询系统 设计报告韦显葛 摘要: 排序与查找是计算机在数据信息处理中... 数据结构课程设计--航班... 11页 1下载券 航班订票系统—数据结构... 9页...
实 验 报 告 课程名称 实验项目 数据结构综合设计实验航班信息的查询与检索 系专 别___ 业___ _计算机学院 _ ___ 网络工程 ___ 班级/学号_网工 1202/...
5.基于WEB的航班查询和订... 19页 免费 航班查询系统实验报告 暂无评价 24页 4下载券 S2 JavaWeb结业机试(航班... 3页 免费 《数据结构 课程设计》航....
设计说明书要求图文 并茂,结构合理,对系统的数据结构设计和功能设计进行全面地描述,有收获和经验教训等。 (约 3000 字) 设计报告格式 一、 设计题目 二、 设计...
航班信息的查询与检索实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构...在课程设计过程中,收获知 识,提高能力的同时,我也学到了很多人生的哲理,懂得...
课程设计报告 2010-7-9 1 数据结构演示系统 1 课程设计报告 2010-7-9 2 课程设计报告学 院专业班级学号姓名 完成日期 2010 年 7 月 信息科学与工程学院 ...
热门文档