企源知识库

假设线性表中结点是按键值递增的顺序排列，试编写一个顺序查找算法，将岗哨设在高下标端。并说明等概率情况下查找成功和不成功时的平均查找长度。
【正确答案】：im Search—sqtable(Sqtable R，KeyType k) { int i=0； R．elem[R．n]．key=k； while(R．elem[i]．keyk II i==R．n)return一1； else return i； }