有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
山东工商学院
《数据结构》实验指导及报告书
2012 / 2013 学年 第 上 学期
姓 名：
学 号：
班 级：
指导教师：
信电学院
2012
实验五 查找
一、实验目的
1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。
2、掌握线性表中顺序查找和折半查找的方法。
3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。
二、实验预习
说明以下概念
1、顺序查找：
2、折半查找：
3、哈希函数：
4、冲突及处理：
三、实验内容和要求
依据顺序查找算法和折半查找算法的特点，对下面的两个查找表选择一个合适的算法，设计出完整的C源程序。并完成问题：
查找表1 ： { 8 ，15 ，19 ，26 ，33 ，41 ，47 ，52 ，64 ，90 } ，查找key = 41
查找表2 ： {12 ，76 ，29 ，15 ，62 ，35 ，33 ，89 ，48 ，20 } ，查找key =35
查找key=41的算法： 折半查找 比较次数：
查找key=35的算法： 顺序查找 比较次数：
顺序查找算法算法实现代码
#include stdio.h
#include stdlib.h
int main(){
int n,s,q,i,k;//n为输入的元素个数，s为所查找的元素，k为该元素在数组中的位置
int a[100];
printf(input number:);
scanf(%d,n);
for(i=1;in+1;i++){
printf(input NO%d:,i);
scanf(%d,q);
a[i]=q;
}
printf(input element:);
scanf(%d,s);
for(i=n;i0;i--){
a[0]=s;
if(a[i]==s){
k=i;
break;
}
}
if(k!=0) printf(the number is :%d,k);
else printf(not exist!);
return 0;
}
折半查找算法算法实现代码
#include stdio.h
#include stdlib.h
#define INIT_SIZE 5
typedef int Elem;
typedef struct{
int Tsize;
Elem *list;
int length;
}SSTable;
int search_l(Elem e,SSTable L);
void create_l(SSTable* L,int n);
int search_l(Elem e,SSTable L){
int low,high,mid;
low=1; high=L.length;
while(low=high){
mid=(high+low)/2;
if(L.list[mid]==e) return mid;
else if(L.list[mid]e) high=mid-1;
else low=mid+1;
}
return 0;
}
void create_l(SSTable* L,int n){
int i;
L-length=n;
L-Tsize=INIT_SIZE;
L-list=(Elem*)malloc(INIT_SIZE*sizeof(Elem));
for(;;){
if(L-length=L-Tsize){
L-list=(Elem*)malloc((INIT_SIZE+L-Tsize)*sizeof(Elem));
L-Tsize=L-Tsize+INIT_SIZE;
}else break;
}
for(i=1;i=L-length;i++){
int q;
printf(input value of NO%d:,i);
文档评论（0）