数据结构实验---折半查找实验报告

深圳大学实验报告

课程名称：数据结构

实验项目名称：查找排序之折半查找

学院：信息工程学院

专业：电子信息工程

指导教师：

报告人：学号：2009100000 班级：电子1班实验时间：2011年12月2日

实验报告提交时间：2011年12月13日

教务处制

printf("\n");

return 0;

}

四、实验结论：

实结果图：

情况一、能够在待查数组中查找到待查元素

情况二、不能够在待查数组中查找到待查元素

数据分析

基于上面程序运行图可以很明显得知整个算法的实现过程，针对第一个图：

1、首先建立一个数组存放待查元素

2、针对定值key进行折半查找，第一个图可以得到key=11

3、mid=（low+high）/2 =（0+5）/2 =2.得到的是ST[2]=33,查找了一次

4、判断ST[2]=33大于key=11，即执行high=mid-1=1

5、mid=（low+high）/2 =（0+1）/2 =0.得到的是ST[0]=11=key，查找成功，查找了两次

。THANKS !!!

致力为企业和个人提供合同协议，策划案计划书，学习课件等等

打造全网一站式需求

欢迎您的下载，资料仅供参考

-可编辑修改-