数据结构课程设计报告搜索算法效率比较的设计专业计算机科学与技术学生姓名Xxxxx班级Xxxx学号Xxxx指导教师Xxx完成日期2016年6月16日搜索算法效率比较的设计2目录1.设计题目..................................................................................................................32.设计目的及要求......................................................................................................32.1．目的....................................................................................................................32.2．要求....................................................................................................................33.设计内容..................................................................................................................34.设计分析..................................................................................................................44.1.空间复杂度...........................................................................................................54.2非递归线性搜索设计...........................................................................................54.3递归线性搜索.......................................................................................................54.4二叉搜索设计.......................................................................................................65.设计实践..................................................................................................................75.1非递归线性搜索模块设计...................................................................................75.2递归线性搜索模块设计.......................................................................................75.３二叉搜索模块设计..............................................................................................75.4.主程序模块设计...................................................................................................86测试方法................................................................................................................107.程序运行效果........................................................................................................118.设计心得................................................................................................................12搜索算法效率比较的设计3搜索算法效率比较的设计1.设计题目给定一个已排序的由N个整数组成的数列{0,1,2,3,⋯⋯,N-1}，在该队列中查找指定整数，并观察不同算法的运行时间。考虑两类算法：一个是线性搜索，从某个方向依次扫描数列中各个元素；另一个是二叉搜索法。要完成的任务是：分别用递归和非递归实现线性搜索；分析最坏情况下，两个线性搜索算法和二叉搜索算法的复杂度；测量并比较这三个方法在N=100，500，1000，2000,4000,6000,8000，10000时的性能。2.设计目的及要求2.1．目的（1）需要同学达到熟练掌握C语言的基本知识和技能；（2）基本掌握面向对象程序设计的基本思路和方法；（3）能够利用所学的基本知识和技能，解决简单的程序设计问题；2.2．要求学生必须仔细阅读数据结构，认真主动完成课设的要求，有问题及时主动通过各种方式与教师联系沟通；要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己计划完成情况；独立思考，课程设计中各任务的设计和调试哦要求独立完成，遇到问题可以讨论，可以通过同学间相互讨论而解决。3.设计内容任何程序基本上都是要用特定的算法来实现的。算法性能的好坏，直接决定了所实现程序性能的优劣。此次对有关算...
