查找技术---线性表查找技术的顺序表查找

快毕业了，数据结构有些忘记了，当初学的时候练了很多次呢，后来就是用高级工具基本上不使用太难的数据结构了。为了更好的了解计算机，数据结构是必须好好掌握的，毕竟好一点的公司都考数据结构这门课

设置哨兵，哨兵就是待查值。将他放在查找方向的尽头，免去了，在查找过程中每一次比较后都要判断查找的位置是否越界，重而提高查找速度。算法模板如下:

int  SeqSearchch1(int r[],int n,int k)

{

     r[0]=k;

     i=n;

    while(r[i]!=k)  i--;

   return i;

}

对于具有n个记录的顺序表，查找第i个记录，需进行n-1+1次关键码的比较。在查找成功是，顺序查找的品滚长度为:

ASL=i~nPi*Ci = 1~nPi(n-i+1) 求和符号不会写了，明天做个软件把那些不常用的符号搞出来*&*