顺序查找 以顺序表或线性链 表表示静态查找表 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 以顺序表或线性链 表表示静态查找表 顺序查找
顺序查找过程 k STele 2137881992056456807513 012345 7891011 假设给定值e=64, ST Length 要求ST: elema=e,向:k=? 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 21 37 88 19 92 05 64 56 80 75 13 0 1 2 3 4 5 6 7 8 9 10 11 ST.Length ST.elem 顺序查找过程 假设给定值 e=64, 要求 ST.elem[k] = e, 问: k = ? k k
STele 642137881992056456807513 234567891011 key=64 ST Length STelem 6012137881992056456807513 5678910 key=60 ST Length 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 21 37 88 19 92 05 64 56 80 75 13 0 1 2 3 4 5 6 7 8 9 10 11 ST.Length ST.elem i 21 37 88 19 92 05 64 56 80 75 13 0 1 2 3 4 5 6 7 8 9 10 11 ST.Length ST.elemi 60 i key=64 key=60 i 64
int Search Seq( tB st, TYpe key STele0key=key;∥“哨兵 for (i-sTlength; STelem i key!=key i);∥从后往前找 return ∥找不到时,i0 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 int Search_Seq( TB ST, TYPE key ) { ST.elem[0].key = key; // “哨兵” for (i=ST.length; ST.elem[i].key!=key; --i); // 从后往前找 return i; // 找不到时，i为0 }
分析顺序查找的 时向性能 四川大学计算机(软件)学院
四川大学 计算机(软件)学院 分析顺序查找的 时间性能