数据结构实验报告---折半查找(共2页).docx
-
资源ID：13523230
资源大小：28.26KB
全文页数：2页
- 资源格式： DOCX
下载积分：20金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
数据结构实验报告---折半查找(共2页).docx
精选优质文档-倾情为你奉上折半查找：代码：#include<stdio.h>#include<malloc.h>typedef structint *elem;int length;sstable;int searchbin(sstable ST,int key)int low,high,mid;low=1;high=ST.length;while(low<=high)mid=(low+high)/2;if(key=ST.elemmid) return(mid);else if(key<ST.elemmid)high=mid-1;else low=mid+1;return(0);void main()int i,key,location;sstable ST; ST.elem=(int*)malloc(ST.length*sizeof(int);printf("请输入表的长度:n");scanf("%d",&ST.length);printf("请输入待查找表中的元素:n");for(i=1;i<=ST.length;i+)scanf("%d",&ST.elemi);printf("请输入要查找的元素:n");scanf("%d",&key);location=searchbin(ST,key);printf("要查找的元素的位置为:%dn",location);运行结果：见下页。专心-专注-专业
