实验9-1:实现顺序查找的算法 目的:领会顺序查找的过程和算法设计。 内容:编写一个程序,输出在顺序表{3,6,2,10,1,8,5,7,4,9}中采用顺序查找方法查找关键字5的过程。 顺序表的类型定义如下: typedef int KeyType; //定义关键字类型为int typedef char InfoType; typedef struct { KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType } RecType; 实验9-2:实现折半查找的算法 目的:领会顺序查找的过程和算法设计。 内容:编写一个程序,输出在顺序表{1,2,3,4,5,6,7,8,9,10}中采用折半查找方法查找关键字9的过程。