
实训九基本查找算法一、实训目的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、写一算法,完成有序表上二分法查找元素五、实训中出现的问题与解决方法