塔里木大学：《数据结构》课程教学资源（实验讲义）实训九 基本查找算法

实训九基本查找算法一、实训目的1、通过实训，掌握静态查找的算法2、通过实训，掌握动态查找的算法二、实训内容1、练习顺序表上查找元素2、练习二分法查找元素三、实训前的准备1、复习课本的相关内容2、阅读实训指导书3、准备好相关的程序清单四、实训步骤与方法1、完成顺序表上顺序查找元素的算法"datastru.h”#include#includeSSTABLE*st)int seq_search(KEYTYPEk,《/*顺序表上查找元素*/int j;/*顺序表元素个数*/j = st->len;st->r[0].key = k;/*st->r[0]单元作为监视哨*/while(st->r[j].key != k)j--；/*顺序表从后向前查找*return j:/*j=0，找不到：j<>0找到*/

main()1运行情况如下：2、写一算法，完成有序表上二分法查找元素五、实训中出现的问题与解决方法