内容发布更新时间 : 2024/5/21 2:38:02星期一 下面是文章的全部内容请认真阅读。

学生姓名: 及 学 号： 学 院: 班 级: 课程名称： 题 目: 指导教师 姓名及职称： 张 三 李 四

0909290111 0909290111 0909290111

课内实验任务书

年 月 日

实验八 折半查找

一、实验目的

1. 了解折半查找的条件；

2. 熟悉并掌握折半查找的过程及方法。 二、实验内容

对已知的有序序列进行折半查找。 三、实验要点及说明

折半查找又称二分查找，它要求待查找的顺序表必须是有序表，即表中个记录按其关键字值的大小排序。

算法说明：设置三个指针low、high和mid。开始时low指向表首，high指向表尾。令mid=（low+high）/2，并判断待查找关键字x与mid的大小。若x>=mid,则在序列的后半部分查找；否则在序列的前半部分查找。然后在已确定的前（或后）半部分重复上述过程。如此不断缩小查找范围，直到查找成功或不成功。 四、实现方法

包括运行环境及要求、程序中用到的所有抽象数据类型的定义、存储结构、算法分析，主程序的流程以及各程序模块之间的层次（调用）关系。 五、实验结果

测试数据及测试结果，包括输入输出。 六、源程序清单

源程序中要求带有详细的注释。 七、思考及总结