数据结构之顺序查找实验报告--郭治民
数据结构 查找 实验报告
数据结构查找实验报告数据结构查找实验报告1·实验目的本实验旨在研究不同的查找算法在不同数据结构下的性能表现，通过实验结果对比分析，选取最优算法来完成查找操作。
2·实验方法2·1 数据结构选择在本实验中，我们选择了常用的数据结构进行查找性能比较，包括线性表、二叉树、哈希表等。
2·2 查找算法选择我们选择了以下常用的查找算法进行实验：●顺序查找●二分查找●插值查找●二叉查找树●平衡二叉查找树（AVL树）●哈希查找3·实验过程3·1 实验环境设置首先，我们需要搭建合适的实验环境，包括编程语言选择、编译器、开发环境等。
在本次实验中，我们选择了C++编程语言，并使用了Visual Studio 2019作为开发环境。
3·2 实验步骤为了比较各个查找算法的性能，我们按照以下步骤进行实验： 1·创建用于查找的数据结构，并初始化数据集合。
2·调用每个查找算法进行查找，并记录查找耗时。
3·分析实验结果，比较各个查找算法的性能。
4·实验结果与分析根据实验步骤中记录的各个查找算法的耗时，我们得到了以下结果：●对于小规模数据集，顺序查找表现较好。
●对于有序数据集，二分查找和插值查找表现最佳。
●对于动态数据集，哈希表的查找效率最高。
5·结论根据实验结果与分析，我们得出以下结论：●不同的数据结构适用于不同的查找需求。
●在静态有序数据集中，二分查找和插值查找是较好的选择。
●在动态数据集中，哈希表具有较高的查找效率。
附件：附件1：实验数据集附件2：查找算法代码法律名词及注释：1·数据结构：数据之间的组织方式和关系，使得我们可以高效地进行数据的存储和操作。
2·查找算法：在给定某个目标值的情况下，在给定数据集内寻找目标值的算法。
3·顺序查找：逐个比较目标值和数据集内的元素，直到找到目标值或者遍历完整个数据集。
数据结构查找排序实验报告
贵州大学实验报告学院：电子信息学院专业：通信工程班级：2012级1班姓名学号实验组实验时间2014.5.15 指导教师成绩实验项目名称查找排序实验目的和要求1、掌握常用的查找、排序方法，及相应的算法实现。
2、能实现并应用某一种查找算法。
理解各种排序方法的特点，并能加以灵活应用。
3、了解各种排序算法的时间复杂度分析。
实验原理1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。
实验仪器运行Visual c++的微机一台实验内容和步骤1、查找相关实验内容及步骤。
①建立顺序存储结构，构建一个顺序表，实现顺序查找算法。
typedef struct {ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，号单元留空int length; //表的长度} SSTable;②对顺序表先排序后，实现行二分法查找相关操作。
③定义二叉树节点，根据节点的值进行查找，并且实现节点的插入，删除等操作。
typedef struct BiTnode { //定义二叉树节点int data; //节点的值struct BiTnode *lchild,*rchild;}BiTnode,*BiTree;④定义哈希表以及要查找的节点元素，创建哈希表，实现其相关查找操作。
typedef struct {int num;} Elemtype; //定义查找的结点元素typedef struct {Elemtype *elem; //数据元素存储基址int count; //数据元素个数int sizeindex;}HashTable;//定义哈希表。
2. 排序相关实验内容及步骤。
①定义记录类型。
typedef struct{int key; //关键字项}RecType;②实现直接插入排序：每次将一个待排序的记录，按其关键字大小插入到前面已排序好的子文件中的适当位置，直到全部记录插入完成为止。
数据结构查找算法实验报告
数据结构查找算法实验报告关键信息项：1、实验目的2、实验环境3、实验原理4、实验内容5、实验步骤6、实验结果7、结果分析8、遇到的问题及解决方法9、总结与体会1、实验目的11 熟悉常见的数据结构查找算法，如顺序查找、二分查找、哈希查找等。
111 掌握不同查找算法的基本原理和实现方法。
112 通过实验比较不同查找算法的性能，分析其时间复杂度和空间复杂度。
113 培养运用数据结构和算法解决实际问题的能力。
2、实验环境21 操作系统：具体操作系统名称211 编程语言：具体编程语言名称212 开发工具：具体开发工具名称3、实验原理31 顺序查找顺序查找是从数据结构的一端开始，依次逐个比较给定的关键字与数据元素的关键字，直到找到相等的元素或者遍历完整个数据结构为止。
其时间复杂度为 O(n)。
32 二分查找二分查找要求数据结构是有序的。
通过不断将待查找区间缩小为原来的一半，直到找到目标元素或者确定目标元素不存在。
其时间复杂度为 O(log n)。
33 哈希查找哈希查找通过哈希函数将关键字映射到一个特定的位置，然后在该位置进行比较。
如果发生冲突，则通过解决冲突的方法来查找目标元素。
其平均时间复杂度接近O(1)，但在最坏情况下可能会退化为O(n)。
4、实验内容41 实现顺序查找算法，并对给定的无序数组进行查找操作。
411 实现二分查找算法，并对给定的有序数组进行查找操作。
412 实现哈希查找算法，并对给定的数据集进行查找操作。
413 对不同规模的数据集，分别使用上述三种查找算法进行查找，并记录查找时间和比较次数。
5、实验步骤51 顺序查找算法实现511 定义顺序查找函数，接受数组和要查找的关键字作为参数。
512 从数组的第一个元素开始，逐个比较关键字与数组元素的关键字。
513 如果找到相等的元素，返回该元素的索引；如果遍历完数组都未找到，返回－1。
52 二分查找算法实现521 定义二分查找函数，接受有序数组、要查找的关键字以及数组的起始和结束索引作为参数。
数据结构实验报告五,查找与排序-
数据结构实验报告五,查找与排序-查找与排序一、实验目的：1．理解掌握查找与排序在计算机中的各种实现方法。
2．学会针对所给问题选用最适合的算法。
3．熟练掌握常用排序算法在顺序表上的实现。
二、实验要求：掌握利用常用的查找排序算法的思想来解决一般问题的方法和技巧，进行算法分析并写出实习报告。
三、实验内容及分析：设计一个学生信息管理系统，学生对象至少要包含：学号、性别、成绩1、成绩总成绩等信息。
要求实现以下功能：1．平均成绩要求自动计算；2．查找：分别给定学生学号、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；3．? 排序：分别按学生的学号、成绩1、成绩2、平均成绩进行排序（要求至少用两种排序算法实现）。
四、程序的调试及运行结果五、程序代码#includestdio.h#includestring.hstruct student//定义结构体{char name;int a1,a2,a3,num;double pow;}zl;int count=0;void jiemian1(); //主界面//函数声明int jiemian2(); //选择界面void luru(); //录入函数void xianshi(); //显示void paixv(); //排序void diaoyong(int); //循环调用选择界面void tianjia(); //添加信息void chaxun1(); //按学号查询详细信息void chaxun2(); //按姓名查询详细信息void xiugai(); //修改信息void shanchu(); //删除信息void main() //main函数{jiemian1();//函数点用}void jiemian1() //主界面定义{char a;printf(“\n\n\n\n\t\t\t学员信息管理器\n\n\n\t\t\t 数据结构课程设计练习六\n\n\n\t\t\t 09信计2:于学彬\n\n“);printf("\n\t\t\t 按回车键继续:");scanf("%c",system("cls");jiemian2();}int jiemian2() //选择界面{int a,b;printf("*******************************主要功能********************************");printf("\n\n\n\n\t\t\t\t1.录入信息\n\n\t\t\t\t2.添加信息\n\n\t\t\t\t3.查看信息\n\n\t\t\t\t4.查询信息\n\n\t\t\t\t5.修改信息\n\n\t\t\t\t6.删除信息\n\n\t\t\t\t7.退出\n\n\t\t\t\t请选择:");scanf("%d",switch(a){case 1:system("cls");luru();break;case 2:system("cls");tianjia();break;case 3:system("cls");paixv();break;case 4:system("cls");printf("1.按学号查询详细信息\n2.按姓名查询详细信息\n请选择:");scanf("%d",switch(b){case 1:system("cls");chaxun1();break;case 2:system("cls");chaxun2();break;} break;case 5:system("cls");xiugai();break;case 6:system("cls");shanchu();break;case 7:system("cls");return a;break;}}void diaoyong(int b) //循环调用选择界面{char a='y';printf("是否返回选择页(y/n):");fflush(stdin);//清空输入缓冲区，通常是为了确保不影响后面的数据读取（例如在读完一个字符串后紧接着又要读取一个字符，此时应该先执行fflush(stdin);)a=getchar();system("cls");while(a=='y'||a=='Y'){b=jiemian2();if(b==7){break;}}}void luru() //录入函数{char a;//='y';do{printf("请输入学员信息:\n");printf("学号:");scanf("%d",zl[count].num);//调用结构体printf("姓名:");fflush(stdin);gets(zl[count].name);printf("三门成绩:\n");printf("成绩1:");scanf("%d",zl[count].a1);printf("成绩2:");scanf("%d",zl[count].a2);printf("成绩3:");scanf("%d",zl[count].a3);zl[count].pow=(zl[count].a1+zl[count].a2+zl[count].a3)/3;//求平均数printf("是否继续(y/n):");fflush(stdin);a=getchar();count++;system("cls");}while(a=='y'count100);//paixv();diaoyong(count);}void tianjia() //添加信息{char a='y';do{printf("请输入学员信息:\n");printf("学号:");scanf("%d",zl[count].num);printf("姓名:");//fflush(stdin);gets(zl[count].name);printf("三门成绩:\n");printf("成绩1:");scanf("%d",zl[count].a1);printf("成绩2:");scanf("%d",zl[count].a2);printf("成绩3:");scanf("%d",zl[count].a3);zl[count].pow=(zl[count].a1+zl[count].a2+zl[count].a3)/3; printf("是否继续(y/n):");//fflush(stdin);a=getchar();count++;system("cls");}while(a=='y'count100);paixv(count);diaoyong(count);}void xianshi() //显示{int i;printf("学号\t \t姓名\t\t\t平均成绩\n");for(i=0;icount;i++){printf("%d\t \t%s\t\t\t%f\n",zl[i].num,zl[i].name,zl[i].pow); }}void paixv() //排序{int i,j;struct student zl1;printf("排序前:\n");xianshi();for(i=0;icount;i++){for(j=1;jcount-i;j++){if(zl[j-1].powzl[j].pow){zl1=zl[j-1];zl[j-1]=zl[j];zl[j]=zl1;}}}printf("排序后:\n");xianshi();diaoyong(count);}void chaxun1() //按学号查询详细信息{int i,num;printf("请输入要查询学员的学号:");scanf("%d",num);printf("学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"); for(i=0;icount;i++){if(zl[i].num==num){printf("%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl [i].a3,zl[i].pow);}}diaoyong(count);}void chaxun2() //按姓名查询详细信息{int i;struct student zl1;printf("请输入要查询学员的姓名:");fflush(stdin);gets();printf("学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n");for(i=0;icount;i++){if((strcmp(zl[i].name,))==0)//比较两个字符串的大小{printf("%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl [i].a3,zl[i].pow);}}diaoyong(count);}void xiugai() //修改信息{int i,num;printf("请输入要查询学员的学号:");scanf("%d",num);printf("学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n");for(i=0;icount;i++){if(zl[i].num==num){break;}}printf("%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl [i].a3,zl[i].pow);printf("请输入学员信息:\n");printf("学号:");scanf("%d",zl[i].num);printf("姓名:");fflush(stdin);gets(zl[i].name);printf("三门成绩:\n");printf("成绩1:");scanf("%d",zl[i].a1);printf("成绩2:");scanf("%d",zl[i].a2);printf("成绩3:");scanf("%d",zl[i].a3);zl[i].pow=(zl[i].a1+zl[i].a2+zl[i].a3)/3;printf("学号\t姓名\t成绩1\t成绩2\t成绩3\t平均成绩\n"); printf("%d\t%s\t%d\t%d\t%d\t%.2f\n",zl[i].num,zl[i].name,zl[i].a1,zl[i].a2,zl[i].a3,zl[i].pow);diaoyong(count);}void shanchu() //删除信息{int num,i,j;printf("请输入要删除的学员学号:");scanf("%d",num);for(i=0;icount;i++){if(zl[i].num==num){for(j=i;jcount;j++){zl[j]=zl[j+1];}}}count--;xianshi();diaoyong(count);}。
数据结构查找算法实验报告
数据结构实验报告实验第四章：实验：简单查找算法一．需求与规格说明：查找算法这里主要使用了顺序查找,折半查找,二叉排序树查找与哈希表查找四种方法。
由于自己能力有限,本想实现其她算法,但没有实现.其中顺序查找相对比较简单,折半查找参考了书上得算法，二叉排序树查找由于有之前做二叉树得经验，因此实现得较为顺利，哈希表感觉做得并不成功，感觉还就是应该可以进一步完善，应该说还有很大得改进余地。
二．设计思想:开始得时候提示输入一组数据。
并存入一维数组中，接下来调用一系列查找算法对其进行处理。
顺序查找只就是从头到尾进行遍历。
二分查找则就是先对数据进行排序，然后利用三个标志，分别指向最大，中间与最小数据，接下来根据待查找数据与中间数据得比较不断移动标志，直至找到。
二叉排序树则就是先构造,构造部分花费最多得精力,比根节点数据大得结点放入根节点得右子树，比根节点数据小得放入根节点得左子树，其实完全可以利用递归实现，这里使用得循环来实现得,感觉这里可以尝试用递归.当二叉树建好后，中序遍历序列即为由小到大得有序序列，查找次数不会超过二叉树得深度。
这里还使用了广义表输出二叉树,以使得更直观。
哈希表则就是利用给定得函数式建立索引,方便查找.三．设计表示:四．实现注释:其实查找排序这部分与前面得一些知识联系得比较紧密，例如顺序表得建立与实现，顺序表节点得排序,二叉树得生成与遍历，这里主要就是中序遍历.应该说有些知识点较为熟悉,但在实现得时候并不就是那么顺利。
在查找到数据得时候要想办法输出查找过程得相关信息，并统计。
这里顺序查找与折半查找均使用了数组存储得顺序表，而二叉树则就是采用了链表存储得树形结构。
为了直观起见，在用户输入了数据后,分别输出已经生成得数组与树。
折半查找由于只能查找有序表,因此在查找前先调用函数对数据进行了排序。
在查找后对查找数据进行了统计.二叉排序树应该说由于有了之前二叉树得基础，并没有费太大力气,主要就是在构造二叉树得时候，要对新加入得节点数据与跟数据进行比较,如果比根节点数据大则放在右子树里,如果比根节点数据小则放入左子树。
数据结构-查找-实验报告
实验报告实验八查找一、实验目的1、掌握顺序表查找中不同查找方法的查找思想，并能用C/C++语言实现。
2、掌握树表查找中二叉排序树查找、平衡二叉树查找的查找思想，并能用C/C++语言实现。
3、掌握Hash表查找中的查找思想，并能用C/C++语言实现。
4、能够针对具体实际，灵活选用适宜的查找方法。
二、实验环境PC微机，Windows，DOS，Turbo C或Visual C++三、实验内容1、二叉排序树查找（1）问题描述查找是计算机操作中的一种重要应用技术，查找的方法有许多，不同的查找方法有不同的查找效率，而二叉排序树查找就是效率较高的查找方法之一。
所谓二叉排序树，就是指将原来已有数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有左子树中的结点均比根结点小，所有右子树中的结点均比根结点大。
二叉排序树查找是指按照二叉排序树中结点的关系进行查找，查找关键字首先同树根结点进行比较，如果相等则查找成功；如果比根结点小，则在左子树中查找；如果比根结点大，则在右子树中进行查找。
这种查找方法可以快速缩小查找范围，大大减少了查找关键字的比较次数，从而提高了查找效率。
（2）基本要求编程实现时，体现查找的全过程，即二叉排序树的创建、查找关键字的输入、查找关键字的查找、查找结果的输出等。
（3）算法实现#include<stdio.h>#include<stdlib.h>void Getemptylist(); // 建立空树void Getlist(); // 建立二叉排序树void SortL(); // 排序void Connectlist(); // 结点连接处理void Lookup(); // 查找typedef struct list{int data;struct list *left;struct list *right;}JD;JD *head;int L[20];int size;int num;int main(){Getemptylist();Getlist();Lookup();return 0;}//+*void Getemptylist(){printf("建立空树：\n");head=(JD*)malloc(sizeof(JD));head->left = NULL;head->right = NULL;if(!head){printf("建立失败！\n");exit(-1);}else{printf("建立成功！\n");}}void Getlist(){int i;printf("建立二叉排序树：\n");printf("请输入元素个数：");scanf("%d",&size);printf("请输入元素：");for(i = 0;i < size;i++){scanf("%d",&(L[i]));}SortL();printf("二叉排序树建立中。
《数据结构》实验报告查找
实验四——查找一、实验目的1.掌握顺序表的查找方法，尤其是折半查找方法；2.掌握二叉排序树的查找算法。
二、实验内容1.建立一个顺序表，用顺序查找的方法对其实施查找；2.建立一个有序表，用折半查找的方法对其实施查找；3.建立一个二叉排序树，根据给定值对其实施查找；4.对同一组数据，试用三种方法查找某一相同数据，并尝试进行性能分析。
三、实验预习内容实验一包括的函数有：typedef struct ，创建函数void create(seqlist & L)，输出函数void print(seqlist L)，顺序查找int find(seqlist L,int number)，折半查找int halffind(seqlist L,int number)主函数main().实验二包括的函数有：结构体typedef struct，插入函数void insert(bnode * & T,bnode * S)，void insert1(bnode * & T)，创建函数void create(bnode * & T)，查找函数bnode * search(bnode * T,int number)，主函数main().四、上机实验实验一：1.实验源程序。
#include<>#define N 80typedef struct{int number; umber;for(i=1;[i].number!=0;){cin>>[i].name>>[i].sex>>[i].age;++;cout<<endl;cin>>[++i].number;}}umber<<"\t"<<[i].name<<"\t"<<[i].sex<<"\t"<<[i].age<<endl;}umber==number)return i;}umber)return mid;elseif(number<[mid].number)high=mid-1;elselow=mid+1;}return 0;}void main(){int i,number;seqlist L;create(L);print(L);cout<<"折半查找:"<<endl;cout<<"输入学生学号:";cin>>number;if((i=halffind(L,number))!=0)cout<<"\t"<<[i].number<<"\t"<<[i].name<<"\t"<<[i].sex<<"\t"<<[i].age<<endl;elsecout<<"失败!"<<endl;cout<<"顺序查找:"<<endl;cout<<"输入学生学号:";cin>>number;if((i=find(L,number))!=0)cout<<"\t"<<[i].number<<"\t"<<[i].name<<"\t"<<[i].sex<<"\t"<<[i].age<<endl;elsecout<<"失败!"<<endl;}实验二：#include<>typedef struct{int number; 立二叉排序树"<<"\n\t2.插入学生信息"<<"\n\t3.查找学生信息"<<endl;cout<<"选择:";cin>>choice;switch(choice){case 1:{create(T);cout<<"成功建立!"<<endl;};break;case 2:{insert1(T);cout<<"插入成功!"<<endl;};break;case 3:{cout<<"输入待查学生的学号:";cin>>number;p=search(T,number);if(p)cout<<p-><<"\t"<<p-><<"\t"<<p-><<"\t"<<p-><<endl;elsecout<<"查找失败!"<<endl;};break;}cout<<"Continue(Y/N):";cin>>ctinue;if(ctinue=='y'||ctinue=='y')flag=1;elseflag=0;}}2.实验结果（截图）。
数据结构 查找 实验报告
数据结构查找实验报告数据结构查找实验报告1. 简介查找是计算机科学中一种常见的操作，它用于在一组数据中快速定位特定的元素。
数据结构是计算机存储、组织数据的方式，可以有效地支持查找操作。
本实验报告将介绍查找算法的原理和实现，以及实验结果的分析和总结。
2. 查找算法2.1 顺序查找顺序查找是一种简单直观的查找算法，它从数据集的第一个元素开始逐个比较，直至找到目标元素或遍历完所有元素。
顺序查找的时间复杂度为O(n)，其中n是数据集的大小。
2.2 二分查找二分查找是一种高效的查找算法，它要求数据集必须是有序的。
它通过将数据集分成两部分，并与目标元素进行比较，以确定目标元素所在的区间，然后在该区间内继续二分查找，直至找到目标元素或确定目标元素不存在。
二分查找的时间复杂度为O(log n)，其中n是数据集的大小。
2.3 插值查找插值查找是对二分查找的一种改进，它根据目标元素的估计位置来确定比较的起始位置。
它适用于数据集分布均匀的情况，可以进一步减少查找的次数。
插值查找的时间复杂度为O(log(log n))。
3. 实验结果本次实验我们使用了三种查找算法（顺序查找、二分查找和插值查找）在不同大小的数据集上进行了性能测试。
实验结果如下表所示：---- 数据集大小 ---- 顺序查找时间（ms） ---- 二分查找时间（ms） ---- 插值查找时间（ms） ---------------------------------------------------------------------------------------------- 1000 ---- 10 ---- 2 ---- 1 -------- 10000 ---- 100 ---- 4 ---- 2 -------- 100000 ---- 1000 ---- 6 ---- 3 -------- 1000000 ---- 10000 ---- 8 ---- 4 ----从实验结果可以看出，随着数据集的增大，顺序查找的时间成正比增加，而二分查找和插值查找的时间相对较稳定。
数据结构查找算法实验报告
数据结构查找算法实验报告数据结构查找算法实验报告---------------------------------1.引言在计算机科学中，查找算法是一种用于在数据集合中寻找特定元素的算法。
查找算法在各种应用中广泛使用，例如数据库检索，关键字搜索等。
本次实验旨在研究和探索不同的数据结构查找算法，如线性查找、二分查找、哈希查找等，并比较它们的性能和适用场景。
2.线性查找2.1 算法原理线性查找又称为顺序查找，它从数据集合的起始位置开始，逐个比较元素直到找到目标元素或遍历完整个集合。
线性查找是最简单的查找算法，但效率较低，时间复杂度为O(n）2.2 算法步骤●从数组的第一个元素开始遍历，依次比较元素与目标元素是否相等。
●如果相等，返回目标元素的索引值。
●如果遍历完整个数组仍未找到目标元素，返回未找到的标志。
2.3 算法实现```function linearSearch(arr, target) {for (let i = 0。
i < arr.length。
i++) {if (arri === target) {return i。
}}return -1。
}```3.二分查找3.1 算法原理二分查找是一种高效的查找算法，要求数据集合必须有序。
它通过重复将数据集合一分为二，直到找到目标元素或确定目标元素不存在。
二分查找的时间复杂度为O(log n）3.2 算法步骤●将数据集合的起始位置和结束位置分别设为low和high。
●计算中间位置mid，并将mid元素与目标元素进行比较。
●如果mid元素等于目标元素，则返回mid。
●如果mid元素大于目标元素，则将high设为mid-1。
●如果mid元素小于目标元素，则将low设为mid+1。
●重复以上步骤，直到low大于high或找到目标元素。
3.3 算法实现```function binarySearch(arr, target) {let low = 0。
数据结构查找实验报告
数据结构查找实验报告一、实验目的本次实验的主要目的是深入理解和掌握常见的数据结构查找算法，包括顺序查找、二分查找、哈希查找等，并通过实际编程实现和性能比较，分析它们在不同数据规模和分布情况下的效率和适用场景。
二、实验环境本次实验使用的编程语言为 Python 38，开发环境为 PyCharm。
实验中所使用的数据集生成工具为 numpy 库。
三、实验原理1、顺序查找顺序查找是一种最简单的查找算法，它从数据结构的开头依次逐个比较元素，直到找到目标元素或遍历完整个数据结构。
其平均时间复杂度为 O(n)。
2、二分查找二分查找要求数据结构是有序的。
通过不断将查找区间缩小为原来的一半，直到找到目标元素或者确定目标元素不存在。
其时间复杂度为 O(log n)。
3、哈希查找哈希查找通过将元素映射到一个特定的哈希表中，利用哈希函数计算元素的存储位置，从而实现快速查找。
理想情况下，其平均时间复杂度为 O(1)，但在存在哈希冲突时，性能可能会下降。
四、实验步骤1、数据集生成使用 numpy 库生成不同规模和分布的数据集，包括有序数据集、无序数据集和具有一定重复元素的数据集。
2、顺序查找实现编写顺序查找算法的函数，接受数据集和目标元素作为参数，返回查找结果（是否找到及查找次数）。
3、二分查找实现实现二分查找算法的函数，同样接受数据集和目标元素作为参数，并返回查找结果。
4、哈希查找实现构建哈希表并实现哈希查找函数，处理哈希冲突的情况。
5、性能比较对不同规模和类型的数据集，分别使用三种查找算法进行查找操作，并记录每种算法的查找时间和查找次数。
五、实验结果与分析1、顺序查找在无序数据集中，顺序查找的性能表现较为稳定，查找时间随着数据规模的增大线性增长。
但在有序数据集中，其性能没有优势。
2、二分查找二分查找在有序数据集中表现出色，查找时间随着数据规模的增大增长缓慢，体现了对数级别的时间复杂度优势。
然而，在无序数据集中无法使用。
数据结构实验报告七_顺序查找
实验七顺序查找一、实验目的1．掌握顺序查找操作的算法实现。
二、实验平台操作系统：Windows7或Windows XP开发环境：JA V A三、实验内容及要求1．建立顺序查找表，并在此查找表上实现顺序查找操作。
四、实验的软硬件环境要求硬件环境要求：PC机（单机）使用的软件名称、版本号以及模块：Netbeans 6.5以上或Eclipse、MyEclipse等编程环境下。
五、知识准备前期要求掌握查找的含义和顺序查找操作的方法。
六、验证性实验1．实验要求编程实现如下功能：（1）根据输入的查找表的表长n和n个关键字值，建立顺序查找表，并在此查找表中用顺序查找方法查找给定关键值的记录，最后输出查找结果。
2. 实验相关原理：查找表分别静态查找表和动态查找表两种，其中只能做引用操作的查找表称为静态查找表。
静态查找表采用顺序存储结构，待查找的记录类可描述如下：public class RecordNode {private Comparable key; //关键字private Object element; //数据元素……}待排序的顺序表类描述如下：public class SeqList {private RecordNode[] r; //顺序表记录结点数组private int curlen; //顺序表长度，即记录个数// 顺序表的构造方法，构造一个存储空间容量为maxSize的顺序表public SeqList(int maxSize) {this.r = new RecordNode[maxSize]; // 为顺序表分配maxSize个存储单元this.curlen = 0; // 置顺序表的当前长度为0}……}【核心算法提示】查找操作是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录的过程。
若查找表中存在这样一个记录，则称“查找成功”。
查找结果给出整个记录的信息，或指示该记录在查找表中的位置；若在查找表中不存在这样的记录，则称“查找不成功”。
数据结构查找实验报告
数据结构查找实验报告数据结构查找实验报告一、引言数据结构是计算机科学中的重要概念之一，它涉及到组织和管理数据的方式和方法。
在实际应用中，我们经常需要对大量的数据进行查找操作，因此查找算法的效率和准确性显得尤为重要。
本实验旨在通过对比不同的查找算法，探索其性能和适用场景。
二、实验目的本实验的目的是比较常见的查找算法，包括线性查找、二分查找和哈希查找，分析它们的时间复杂度和空间复杂度，并通过实验数据验证其效率。
三、实验方法1. 实验环境本实验使用C++语言进行编程，选择了Visual Studio作为开发环境，以保证实验结果的准确性和可靠性。
2. 实验步骤（1）线性查找线性查找是最简单直接的查找算法，它的原理是从头到尾逐个比较待查找元素和数组中的元素，直到找到目标元素或遍历完整个数组。
在实验中，我们随机生成一个包含一定数量元素的有序数组，并使用线性查找算法查找目标元素。
（2）二分查找二分查找是一种高效的查找算法，它基于有序数组的特点，通过不断缩小查找范围来快速定位目标元素。
在实验中，我们同样生成一个有序数组，并使用二分查找算法进行查找操作。
（3）哈希查找哈希查找是一种基于哈希表的查找算法，它通过将关键字映射到哈希表中的位置来实现快速查找。
在实验中，我们使用哈希查找算法对一个包含大量元素的数组进行查找。
四、实验结果与分析1. 时间复杂度通过实验数据统计，我们可以得到不同查找算法的平均时间复杂度。
线性查找的时间复杂度为O(n)，其中n为数组的大小；二分查找的时间复杂度为O(logn)，哈希查找的时间复杂度为O(1)。
可以看出，随着数据规模增大，二分查找和哈希查找的效率明显高于线性查找。
2. 空间复杂度线性查找的空间复杂度为O(1)，即不需要额外的存储空间；二分查找的空间复杂度为O(1)，哈希查找的空间复杂度为O(n)，其中n为哈希表的大小。
因此，从空间复杂度的角度来看，线性查找和二分查找相对较优。
3. 实验结果通过多次实验，我们得到了不同查找算法的平均查找时间。
顺序查找法实验报告
一、实验目的1. 理解顺序查找法的原理和过程。
2. 掌握顺序查找法的实现方法。
3. 通过实验验证顺序查找法的效率和适用场景。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3.83. 实验数据：一组随机生成的整数序列三、实验原理顺序查找法是一种简单的查找算法，其基本思想是从线性表的第一个元素开始，逐个比较，直到找到待查找的元素或者比较到序列的末尾。
如果找到待查找的元素，则返回该元素的位置；如果比较到序列的末尾仍未找到，则返回-1表示查找失败。
顺序查找法的时间复杂度为O(n)，空间复杂度为O(1)，适用于数据量较小或者无序的线性表。
四、实验步骤1. 导入Python的random模块，用于生成随机整数序列。
2. 定义一个顺序查找函数，接收线性表和待查找元素作为参数。
3. 在主函数中，生成一个随机整数序列，并设置待查找元素。
4. 调用顺序查找函数，并输出查找结果。
五、实验代码```pythonimport randomdef sequential_search(arr, target):for i in range(len(arr)):if arr[i] == target:return ireturn -1def main():# 生成随机整数序列arr = [random.randint(1, 100) for _ in range(20)] print("随机整数序列：", arr)# 设置待查找元素target = random.randint(1, 100)print("待查找元素：", target)# 调用顺序查找函数result = sequential_search(arr, target)# 输出查找结果if result != -1:print("查找成功，元素位置：", result)else:print("查找失败")if __name__ == "__main__":main()```六、实验结果与分析1. 运行实验程序，生成随机整数序列和待查找元素。
数据结构查找算法实验报告
数据结构查找算法实验报告一、实验目的本次实验的主要目的是深入理解和掌握常见的数据结构查找算法，包括顺序查找、二分查找、哈希查找等，并通过实际编程实现和性能分析，比较它们在不同数据规模和分布情况下的效率和优劣。
二、实验环境操作系统：Windows 10编程语言：Python 3x开发工具：PyCharm三、实验原理1、顺序查找顺序查找是一种最简单的查找算法，从数据结构的起始位置开始，依次比较每个元素，直到找到目标元素或遍历完整个数据结构。
其时间复杂度在最坏情况下为 O(n)，平均情况下也接近 O(n)。
2、二分查找二分查找要求数据结构是有序的。
通过不断将查找区间缩小为原来的一半，直到找到目标元素或者确定目标元素不存在。
其时间复杂度为 O(log n)。
3、哈希查找哈希查找通过哈希函数将关键字映射到一个特定的位置，如果发生冲突则通过相应的解决冲突策略进行处理。
在理想情况下，其时间复杂度可以接近 O(1)。
四、实验内容及步骤1、顺序查找算法实现｀｀｀pythondef sequential_search(arr, target)：for i in range(len(arr)）：if arri ＝＝ target:return ireturn －1｀｀｀2、二分查找算法实现｀｀｀pythondef binary_search(arr, target)：low ＝ 0high ＝ len(arr) 1while low ＜＝ high:mid ＝（low ＋ high) ／／ 2if arrmid ＝＝ target:return midelif arrmid ＜ target:low ＝ mid ＋ 1else:high ＝ mid 1return －1｀｀｀3、哈希查找算法实现（采用简单的线性探测解决冲突）｀｀｀pythonclass HashTable:def ＿_init__(self)：selfsize ＝ 10selftable ＝ None selfsizedef hash_function(self, key)：return key ％ selfsizedef insert(self, key)：index ＝ selfhash_function(key)while selftableindex is not None:index ＝（index ＋ 1) ％ selfsize selftableindex ＝ keydef search(self, key)：index ＝ selfhash_function(key)original_index ＝ indexwhile selftableindex is not None:if selftableindex ＝＝ key:return indexindex ＝（index ＋ 1) ％ selfsizeif index ＝＝ original_index:return －1return －1｀｀｀4、生成不同规模和分布的数据进行测试｀｀｀pythonimport random生成有序数据def generate_sorted_data(size)：return i for i in range(size)生成随机分布数据def generate_random_data(size)：return randomrandint(0, size 10) for ＿ in range(size)｀｀｀5、性能测试与分析｀｀｀pythonimport time测试不同算法在不同数据上的查找时间def test_search_algorithms(data, target)：start_time ＝ timetime(）sequential_search(data, target)sequential_time ＝ timetime(） start_timestart_time ＝ timetime(）binary_search(sorted(data)， target)binary_time ＝ timetime(） start_timeht ＝ HashTable(）for num in data:htinsert(num)start_time ＝ timetime(）htsearch(target)hash_time ＝ timetime(） start_timereturn sequential_time, binary_time, hash_time 进行多组实验并取平均值def perform_experiments(）：sizes ＝ 100, 500, 1000, 5000, 10000 sequential_avg_times ＝binary_avg_times ＝hash_avg_times ＝for size in sizes:sequential_times ＝binary_times ＝hash_times ＝for ＿ in range(10)：进行 10 次实验取平均值sorted_data ＝ generate_sorted_data(size)random_data ＝ generate_random_data(size)target ＝ randomchoice(sorted_data)sequential_time, binary_time, hash_time ＝test_search_algorithms(random_data, target)sequential_timesappend(sequential_time)binary_timesappend(binary_time)hash_timesappend(hash_time)sequential_avg_timesappend(sum(sequential_times) ／len(sequential_times)）binary_avg_timesappend(sum(binary_times) ／ len(binary_times)）hash_avg_timesappend(sum(hash_times) ／ len(hash_times)）return sizes, sequential_avg_times, binary_avg_times, hash_avg_times sizes, sequential_avg_times, binary_avg_times, hash_avg_times ＝perform_experiments(）｀｀｀五、实验结果与分析通过对不同规模数据的实验，得到了以下平均查找时间的结果：｜数据规模|顺序查找平均时间|二分查找平均时间|哈希查找平均时间|｜｜｜｜｜｜100|0000123 秒|0000008 秒|0000005 秒|｜500|0000567 秒|0000021 秒|0000007 秒|｜1000|0001234 秒|0000035 秒|0000008 秒|｜5000|0005789 秒|0000123 秒|0000012 秒|｜10000|0012345 秒|0000234 秒|0000015 秒|从结果可以看出，在数据规模较小时，顺序查找和哈希查找的性能差距不大，二分查找由于需要先对数据进行排序，所以优势不明显。
顺序查找的实训报告
一、实训目的本次实训旨在通过实践操作，掌握顺序查找的基本原理和方法，熟悉顺序查找在解决实际问题中的应用，并提高对数据结构中查找算法的理解和运用能力。
二、实训内容1. 理解顺序查找的基本概念和原理。
2. 编写顺序查找的算法实现。
3. 利用顺序查找算法解决实际问题。
4. 分析顺序查找的效率。
三、实训步骤1. 理论学习首先，通过查阅资料和课堂讲解，了解了顺序查找的基本概念。
顺序查找是一种基本的查找算法，它的工作原理是从线性表的第一个元素开始，逐个比较，直到找到要查找的元素或者查找完整个线性表。
2. 算法实现根据顺序查找的原理，编写了以下伪代码：```function sequentialSearch(arr, x):for i from 0 to length(arr) - 1:if arr[i] == x:return ireturn -1```3. 代码调试将伪代码转换为实际编程语言（如Python）的代码，并进行调试，确保算法的正确性。
```pythondef sequential_search(arr, x):for i in range(len(arr)):if arr[i] == x:return ireturn -1# 测试代码array = [5, 3, 7, 2, 8, 6, 1]target = 7result = sequential_search(array, target)print("元素位置:", result)```4. 测试与分析使用不同的测试数据对顺序查找算法进行测试，分析其性能。
- 测试数据1：已排序数组```array = [1, 2, 3, 4, 5, 6, 7, 8, 9]target = 7result = sequential_search(array, target)print("元素位置:", result)```- 测试数据2：未排序数组```array = [5, 3, 7, 2, 8, 6, 1]target = 7result = sequential_search(array, target)print("元素位置:", result)```5. 效率分析通过对比不同数据规模下的查找时间，分析了顺序查找的效率。
查找排序实验报告总结
一、实验目的本次实验旨在通过编写程序实现查找和排序算法，掌握基本的查找和排序方法，了解不同算法的优缺点，提高编程能力和数据处理能力。
二、实验内容1. 查找算法本次实验涉及以下查找算法：顺序查找、二分查找、插值查找。
（1）顺序查找顺序查找算法的基本思想是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较，若找到相等的元素，则查找成功；若线性表中所有的元素都与要查找的元素进行了比较但都不相等，则查找失败。
（2）二分查找二分查找算法的基本思想是将待查找的元素与线性表中间位置的元素进行比较，若中间位置的元素正好是要查找的元素，则查找成功；若要查找的元素比中间位置的元素小，则在线性表的前半部分继续查找；若要查找的元素比中间位置的元素大，则在线性表的后半部分继续查找。
重复以上步骤，直到找到要查找的元素或查找失败。
（3）插值查找插值查找算法的基本思想是根据要查找的元素与线性表中元素的大小关系，估算出要查找的元素应该在大致的位置，然后从这个位置开始进行查找。
2. 排序算法本次实验涉及以下排序算法：冒泡排序、选择排序、插入排序、快速排序。
（1）冒泡排序冒泡排序算法的基本思想是通过比较相邻的元素，将较大的元素交换到后面，较小的元素交换到前面，直到整个线性表有序。
（2）选择排序选择排序算法的基本思想是在未排序的序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。
（3）插入排序插入排序算法的基本思想是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增加1的有序表。
（4）快速排序快速排序算法的基本思想是选择一个元素作为基准元素，将线性表分为两个子表，一个子表中所有元素均小于基准元素，另一个子表中所有元素均大于基准元素，然后递归地对两个子表进行快速排序。
三、实验结果与分析1. 查找算法通过实验，我们发现：（1）顺序查找算法的时间复杂度为O(n)，适用于数据量较小的线性表。
数据结构中查找和排序算法实验报告
mergesort(ListType &r,ListType &r1,int s,int t)
{
if (s==t)
r1[s]=r[s];
else
{
mergesort(r,r2,s,s+t/2);
mergesort(r,r2,s+t/2+1,t);
merge(r2,s,s+t/2,t,r1);
}
}
4.堆排序算法描述如下：
堆排序要解决两个问题：1、如何由一个无序序列建成一个堆？2、如何在输出堆顶元素之后，调整剩余元素成为一个新的堆？
问题2的解决方法：
四．实验数据与清单：
1.折半查找算法描述如下：
int Search_Bin(SSTable ST,KeyType key)
low=1;high=ST.length;
while(low<=high){
sift(ListType &r,int k,int m)
{
i=k;j=2*i;x=r[k].key;finished=FALSE;
t=r[k];
while((j<=m)&&(!finished))
{
if ((j<m)&&(r[j].key>r[j+1].key)) j++;
if (x<=r[j].key)
通过本次实验，我了发现书本上的知识和老师的讲解都能慢慢理解。但是做实验的时候，需要我把理论变为上机调试，这无疑是最难的部分，有时候我想不到合适的算法去解决问题，就请教同学，上网搜索，逐渐纠正了自己的错误。这次的程序设计对我的编程设计思维有很大的提高，以前我很不懂这门课，觉得它很难，但是现在明白了一些代码的应用，明白了每个程序都有相似的特点，通用的结构，也学会了静下心来写程序。我以后还要把没学好的知识点补齐，克服编程过程中的难关，打实基础，向更深入的层次发展。
2021年数据结构顺序表的查找实验报告
计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称次序表查找班级学号姓名同组人员无试验日期一、试验目与要求:（简述此次试验要求达成目, 包含到相关知识点, 试验具体要求。
）（一）试验目:应用次序表来实现对数据查找（二）试验要求:用次序表实现对数据进行查找（三）试验环境:VC++6.0.二、试验内容#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配次序表长度*/#define INCREM 5 /*溢出时, 次序表长度增量*/ typedef int ElemType; /*定义表元素类型*/typedef struct Sqlist{ElemType *slist; /*存放空间基地址*/int length; /*次序表目前长度*/int listsize; /*目前分配存放空间*/}Sqlist;int InitList_sq(Sqlist *L);int CreateList_sq(Sqlist *L,int n);int ListInsert_sq(Sqlist *L,int i,ElemType e);int PrintList_sq(Sqlist *L);int ListDelete_sq(Sqlist *L,int i);int ListLocate(Sqlist *L,ElemType e);//初始化次序表int InitList_sq(Sqlist *L){L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType)); if(!L->slist) return ERROR;L->length=0;L->listsize=INIT_SIZE;return OK;}/*InitList*///创建次序表int CreateList_sq(Sqlist *L,int n){ElemType e;for(i=0;i<n;i++){printf("input data %d",i+1);printf(": ");scanf("%d",&e);if(!ListInsert_sq(L,i+1,e))return ERROR;}return OK;}/*CreateList*//*输出次序表中元素*/int PrintList_sq(Sqlist *L){int i;for(i=1;i<=L->length;i++)printf("%-5d",L->slist[i-1]);printf("\n");return OK;}/*PrintList*///在次序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e){if(i<1||i>L->length+1)return ERROR;if(L->length>=L->listsize){L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeof(ElemType)); if(!L->slist)return ERROR;L->listsize+=INCREM;}for(k=L->length-1;k>=i-1;k--){L->slist[k+1]=k;}L->slist[i-1]=e;L->length++;return OK;}/*ListInsert*//*在次序表中删除第i个元素*/int ListDelete_sq(Sqlist *L,int i){int j;if(L->length<0){printf("次序表为空! \n");return ERROR;}else if(i < 0 || (i > L->length)){printf("i 参数犯错! \n");return ERROR;}else{for(j = i; j <= L->length; j ++)L->slist[j-1] = L->slist[j];L->length--;return OK;}}/*在次序表中查找指定值元素, 返回其序号*/int ListLocate(Sqlist *L,ElemType e){int i, z = 0;for(i = 0; i < L->length; i ++){if(L->slist[i] == e){printf("查找元素 %d 在第 %d 位置\n", e, i+1);z = 1;//return OK;}}printf("没有查找到对应数\n");return ERROR;}//主函数int main(){Sqlist sl;int n, i;ElemType e;printf("请创建表, 输入次序表元素个数:"); /*输入次序表元素个数*/scanf("%d",&n);if(n>0){printf("\n1-Create Sqlist:\n");InitList_sq(&sl);CreateList_sq(&sl,n);printf("\n2-Print Sqlist:\n");PrintList_sq(&sl);system("cls");}elseprintf("ERROR");printf("---------------------------请选择操作方法--------------------------\n");printf("\t 1: 查找 \t 2: 删除 \t 3: 输出表\t 0: 退出\n 输入操作数: ");scanf("%d", &n);while(n){printf("\n链表元素:\n");PrintList_sq(&sl);if(n == 1){printf("\n请输入想要查找元素:");scanf("%d", &e);ListLocate(&sl,e);}if(n == 2){printf("\n请输入想要删除元素位置:");scanf("%d", &i);ListDelete_sq(&sl, i);}if(n == 3){printf("\n链表元素:\n");PrintList_sq(&sl);}printf("\t---------------------------请选择操作方法--------------------------");printf("\t 1: 查找 \t 2: 删除 \t 0: 退出\n 输入操作数: ");scanf("%d", &n);}return 0;}三、试验分析与小结（试验过程中问题分析、产生原因以及处理方法; 试验结果分析; 有待优化思绪）（一）试验结果截图（二）总结经过次序表数组元素特点, 我们能够对数据实现次序查找。
数据结构查找算法实验报告-无删减范文
数据结构查找算法实验报告数据结构查找算法实验报告1. 引言数据结构查找算法是计算机科学中的重要部分，它涉及在给定的数据集中搜索特定元素的算法。
在本实验中，我们将研究和比较两种常见的查找算法：顺序查找和二分查找。
通过实验，我们将评估它们在不同数据规模下的性能表现，并分析其时间复杂度和空间复杂度。
2. 实验目的- 研究和理解顺序查找算法和二分查找算法的原理；- 实现顺序查找算法和二分查找算法并进行性能比较；- 分析不同数据规模下两种算法的时间复杂度和空间复杂度。
3. 实验方法和实验步骤3.1 实验环境本实验使用以下实验环境进行开发和测试：- 操作系统：Windows 10- 编程语言：Python 3.9.13.2 顺序查找算法顺序查找算法是一种简单直接的查找方法，它逐个比较数据集中的元素，直到找到目标元素或遍历完整个数据集。
以下是顺序查找算法的实现步骤：1. 从数据集的第一个元素开始，逐个比较元素与目标元素是否相等；2. 如果相等，则返回目标元素的位置索引；3. 如果遍历完整个数据集仍未找到目标元素，则返回-1表示未找到。
以下是顺序查找算法的代码实现：```pythondef sequential_search(data, target):for i in range(len(data)):if data[i] == target:return ireturn -1```3.3 二分查找算法二分查找算法是一种高效的查找方法，它要求数据集已经有序。
以下是二分查找算法的实现步骤：1. 初始化左右两个指针，分别指向数据集的第一个元素和最后一个元素；2. 计算中间元素的位置索引，并与目标元素进行比较；3. 如果中间元素等于目标元素，则返回中间元素的位置索引；4. 如果中间元素大于目标元素，则将右指针移动到中间元素的前一个位置；5. 如果中间元素小于目标元素，则将左指针移动到中间元素的后一个位置；6. 重复上述步骤，直到找到目标元素或左指针大于右指针为止；7. 如果未找到目标元素，则返回-1。
数据结构之顺序查找实验报告--郭治民
课程名称：
数据验
学院：
计算机与软件学院
专业：
计算机与科学技术
指导教师：
李延红
报告人： 郭治民
学号： 2011150117
班级： 三班
实验时间：
2012-9-19
实验报告提交时间：
2012-9-19
教务部制
一、实验目的与要求： (1)目的： 掌握顺序查找算法的基本思想 掌握顺序查找算法的实现方法 掌握顺序查找的时间性能 掌握类的定义和使用 （2）要求： 熟悉 C++语言编程 了解顺序查找的原理 了解类的定义、应用
指导教师批阅意见：
成绩评定：
指导教师签字： 年 月 日 备注：
注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。 2、教师批改学生实验报告时间应在学生提交实验报告时间后 10 日内。
二、实验内容： （1）问题描述： 在一个关键序列（未排序）中，顺序查找一个关键字 返回查找是否成功，如果成功，输出关键字所在的位置和查找次数 （2）算法： 在表的第 0 位置，赋给定值 Key 从表中最后一个记录开始 逐个进行记录的关键字和给定值 Key 的比较 若某个记录比较相等，则查找成功 若直到第 1 个记录都比较不等，则查找不成功 （3）输入： 第一行：测试次数。 每个样本分 2 行： 第一行：第一个数字 m 表示样本数目，其后跟 m 个样本； 第二行：查找的关键字的值。 （4）输入样本： 2 524357 4 6268431 7 （5）输出： 查找是否成功（1—表示成功，0 表示不成功） 所在位置（0—表示不成功） 查找次数 （6）输出样本： 124 007
三、实验步骤与过程：
（1）纲要： 1、顺序查找类 SeqSearch 的定义 2、生成顺序表 3、顺序查找 4、结果输出 5、主程序 （2）代码： #include<iostream> using namespace std; //1、顺序查找类的定义 //定义顺序查找所有用到的函数及变量： class SeqSearch { public: void CreateSeqList(int *,int); //生成顺序表 int SeqSearchKey(int); //顺序查找关键字 void Output(); //输出最终结果 private: int ListLen; //顺序表长
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
指导教师批阅意见：
成绩评定：
指导教师签字： 年 月 日 备注：
注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。 2、教师批改学生实验报告时间应在学生提交实验报告时间后 10 日内。
四、实验结果及数据处理分析：
（1）结果截图：
（2）根据结果截图可知该程序能运行成功，并且对比输入样本和输出样本得到该程序 正确。
五、实验结论：
从这个实验中，我发现了掌握好基本功好重要，因为老师说这个实验是特别简单 的，但是我做起来和前面的一样的不简单，因为基础没打好，所以做什么实验都很大难 度，我要争取在期末前这短短的时间内，加大几倍的努力去学好编程。
二、实验内容： （1）问题描述： 在一个关键序列（未排序）中，顺序查找一个关键字 返回查找是否成功，如果成功，输出关键字所在的位置和查找次数 （2）算法： 在表的第 0 位置，赋给定值 Key 从表中最后一个记录开始 逐个进行记录的关键字和给定值 Key 的比较 若某个记录比较相等，则查找成功 若直到第 1 个记录都比较不等，则查找不成功 （3）输入： 第一行：测试次数。 每个样本分 2 行： 第一行：第一个数字 m 表示样本数目，其后跟 m 个样本； 第二行：查找的关键字的值。 （4）输入样本： 2 524357 4 6268431 7 （5）输出： 查找是否成功（1—表示成功，0 表示不成功） 所在位置（0—表示不成功） 查找次数 （6）输出样本： 124 007
int SeqList[32]; int SeqSuccess; int SeqPos; int SeqCount;
//顺序表 // 以下是最终输出结果的变量定义 //查找是否成功（1—成功，0—不成功） //查找位置（0—表示不成功） //查找次数
}; //2、生成顺序表 //将输入的关键字依次放入顺序表中： void SeqSearch::CreateSeqList(int *r,int n) { int i; ListLen = n; for(i = 1; i <= n; i++) SeqList[i] = r[i-1]; } //3、顺序查找 //顺序查找算法实现： int SeqSearch::SeqSearchKey(int Key) { int i; SeqList[0] = Key; //哨兵 i = ListLen; //从最后一个元素开始查找 while (SeqList[i]!= Key) i--; SeqSuccess = 1; if(i==0) SeqSuccess = 0; //查找不成功 SeqPos = i;//查找位置 SeqCount = ListLen-i+1; //查找次数 return(i); } //4、结果输出 //按要求的格式，输出结果： void SeqSearch::Output() //最终输出结果，用于测试 { cout<<SeqSuccess<<" "<<SeqPos<<" "<<SeqCount<<endl; } //5、主程序 int main() { int r[32]; int i,j,Key; int TestNum,SampleNum; SeqSearch *SS = new SeqSearch; cin>>TestNum; //输入测试次数
三、实验步骤与过程：
（1）纲要： 1、顺序查找类 SeqSearch 的定义 2、生成顺序表 3、顺序查找 4、结果输出 5、主程序 （2）代码： #include<iostream> using namespace std; //1、顺序查找类的定义 //定义顺序查找所有用到的函数及变量： class SeqSearch { public: void CreateSeqList(int *,int); //生成顺序表 int SeqSearchKey(int); //顺序查找关键字 void Output(); //输出最终结果 private: int ListLen; //顺序表长
深 圳 大 学 实 验 报 告
课程名称：
数据结构实验与课程设计
实验项目名称：
顺序查找实验
学院：
计算机与软件学院
专业：
计算机与科学技术
指导教师：
李延红
报告人： 郭治民
学号： 2011150117
班级： 三班
实验时间：
2012-9-19
实验报告提交时间：
2012-9-19
教务部制
一、实验目的与要求： (1)目的： 掌握顺序查找算法的基本思想 掌握顺序查找算法的实现方法 掌握顺序查找的时间性能 掌握类的定义和使用 （2）要求： 熟悉 C++语言编程 了解顺序查找的原理 了解类的; TestNum; i++) { cin >> SampleNum; //输入样本数目 for(j =0; j < SampleNum; j++) cin>>r[j]; //输入顺序表数据 SS->CreateSeqList(r,SampleNum); cin>>Key; //输入 1 个查找数据 SS->SeqSearchKey(Key); SS->Output(); //输出最终结果，用于测试 } return 0; }