注意 据结构 比较各种查找算法时间 复杂度和空间复杂度, 查找算法的主要时间用 于“关键字的比较”。 92静态查找表 据>顺序表的查找 构 typedef int KT; typedef struct(KT key ;.ET typedef struct{ ET*elem;数据元素存储空间基址 0为空单元 int length;SsT 查 int Search_ Sq(SST ST, Kt key)i St elem0Jkey=key;/设置哨兵 for(i-STlength; key!=STelem(ikey; i--); return 1;2 数 据 结 构 之 查 找 3 注意 比较各种查找算法时间 复杂度和空间复杂度， 查找算法的主要时间用 于“关键字的比较”。 数 据 结 构 之 查 找 4 9.2 静态查找表 ¾ 顺序表的查找 typedef int KT ; typedef struct{KT key ; ... }ET; typedef struct{ET *elem; //数据元素存储空间基址， 0为空单元 int length;}SST; int Search_Sq(SST ST, KT key){ St.elem[0].key=key;//设置哨兵 for(i=ST.length ; key!=ST.elem[i].key; i--) ; return i; }