版序查找算法 int SeqSearch ( seqlist r, int n, Key Type k) i int i=0; while(i<n&&R[key!=k)i++;/从表头往后找* if(i>=n) return -1 比较次数=7*2 else 返回结果:i=6 return 找64 例 05 1234567891011 13192137566475808892顺序查找算法： int SeqSearch(SeqList R,int n,KeyType k) { int i=0; while (i<n && R[i].key!=k) i++; /*从表头往后找*/ if (i>=n) return -1; else return i; } i 例 0 1 2 3 4 5 6 7 8 9 10 11 找64 i i i i 比较次数=7*2 返回结果：i=6 5 13 19 21 37 56 64 75 80 88 92 i i