计算机软件基础(自考本科)(1.12).pptVIP

计算机 软件基础 第二篇　数据结构基础 第十二章　常用的查找方法 一、设监视哨的顺序查找 1. 查找思路 将n个数据存入一维数组的A[1…n]区域中；A[0]作为监视哨，存放要查找的给定值K。整个查找过程从最后一个数据A[n]开始，向前依次与K比较，直至A[1]。结论：如果与K都不相等，则查找失败，返回0；否则，查找成功，返回数据的下标位置。 一、设监视哨的顺序查找 2. 算法流程 A[0]=K 开始 N Y Y N i=n A[i]=K? i=0? 没找到返回0 结束 找到返回i i-- 一、设监视哨的顺序查找 3. 程序示例 #define N 6 int seek(int x[],int k) { int i=N; x[0]=k; while(x[i]!=k) i--; if(i==0) return(0); else return(i); } main() { int a[N+1],i,w,k; for(i=1;i=N;i++) scanf(%d,a[i]); scanf(%d,k); w=seek(a,k); printf(%d\n,w); } 二、折半查找 1. 实施折半查找先决条件 （1）待查序列必须顺序存储； （2）待查序列按按关键词有序排列。 二、折半查找 2. 折半查找的思路 将要