实验 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 的过程。