数据结构查找技术验证实验报告(共5页).doc

精选优质文档-倾情为你奉上班级：计算机11-2 学号：40 姓名：朱报龙 成绩：_实验十 查找技术验证实验一、折半查找验证1. 实验目的 掌握折半查找算法的基本思想； 掌握折半查找算法的实现方法； 掌握折半查找算法的时间性能。2. 实验内容对给定的有序数组（假设长度为n），查找数组中与给定值k相等的元素.一、 设计与编码#include using namespace std;#define N 15 /定义常量N 为数组长度void find(int arr,int key,int i) /折半查找函数int low=0,high=N-1,mid,j=0; /j计数查找次数while(low=high)mid=(low+high)/2; /取中间位+j;printf(n 第%2d次查找 low=%2d high=%2d mid=%2d ,j,low,high,mid); /显示每次查找