总复习(题目)探究.ppt

总复习题（题目） 6. 下面的算法可以实现递减顺序表的折半 查找，请将算法的空白处补充完整。 typedef struct { int key ; int other; } ElemType; typedef struct { ElemType *elem; int length; } SSTable; int Search_bin(SSTable ST, int key) { int low, mid, high; low=1; high= ; while (low=high) { mid= ; if (key==ST.elem[mid].key) return mid; else if( ) high=mid-1; else low= ; } return 0; } ST.length (low+hith)/2 keyST.elem[mid].key mid+1 练习：若递减顺序表的折半查找算