数据结构 查找实验报告

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《数据结构 查找实验报告》，欢迎阅读！



数学与计算机科学系实验报告



课程：数据结构 地点：实验室 时间： 年 月 日

学生姓名 组别 实验项目

王磊

班级 同组姓名

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.wddqxz.cn/dcbdd52be2bd960590c6775d.html