快毕业了,数据结构有些忘记了,当初学的时候练了很多次呢,后来就是用高级工具基本上不使用太难的数据结构了。为了更好的了解计算机,数据结构是必须好好掌握的,毕竟好一点的公司都考数据结构这门课
设置哨兵,哨兵就是待查值。将他放在查找方向的尽头,免去了,在查找过程中每一次比较后都要判断查找的位置是否越界,重而提高查找速度。算法模板如下:
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) 求和符号不会写了,明天做个软件把那些不常用的符号搞出来*&*