介绍:
顺序查找，从表的一端开始，顺序扫描线性表，把扫描到的关键字与k比较，若某个记录关键字等于k，表明查找成功，返回下标。若所有记录都已经比较完，没有找到，查找失败，返回0。
二分查找，R1-n与mid 进行。比较若相等，则查找成功返回该记录的下标mid，否则若Rmid.k>k则k在左值表r1-mid-1中，接着在左子表二分查找
