【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《数据结构 查找实验报告》,欢迎阅读!
数学与计算机科学系实验报告 课程:数据结构 地点:实验室 时间: 年 月 日 学生姓名 组别 实验项目 王磊 班级 同组姓名 09计本2 指导教师 学号 090312228 仪器编号 成绩 查找实验 帅小应 实验目的 掌握查找的基本操作 折半查找操作 实验要求 顺序查找操作 硬件:计算机 实验环境 软件:windows XP, C 实验内容及实验结果 请写出具体的实验步骤,并给出相应的实验结果,附上编写的程序及其运行结果截图!! 实验过程以及结果: #include void SearchSeq(int s[],int key,int n) //顺序查找 { int i; s[0]=key; } int SearchBin(int s[],int key,int n) //折半查找 { int low,high,mid; low=1;high=n; while(low<=high) { mid=(low+high)/2; if(s[mid]==key) return mid; else if(key high=mid-1; i=n;
while(s[i]!=key) i--;
printf("%d\n",i);
else low=mid+1; }
return 0;
}
void main() {
int i,key; int s[11];
printf("input 10 numbers:\n"); for(i=1;i<=10;i++)
scanf("%d",&s[i]);
printf("input the number:\n");
scanf("%d",&key); SearchSeq(s,key,10);
printf("input the number:\n"); scanf("%d",&key);
printf("%d",SearchBin(s,key,10)); } 实 验 心
printf("\n");
以实验来加深对算法和基本概念的认识。以本为本
本文来源:https://www.dywdw.cn/dcbdd52be2bd960590c6775d.html