编程题：编写程序，完成在已知一个有序顺序表上实现二分（折半）查找操作，如果查找成功，则输出该记录在表中的位置，否则输出“查找失败”。已知顺序表的存储结构描述如下：#define MAXSIZE 100 //顺序查找表的最大长度typedef int KeyType; //整型关键字类型typedef int InfoType;typedef struct{KeyType key; //关键字域InfoType otherinfo; // 其它数据项}ElemType; //记录类型typedef struct{ ElemType *elem; //记录存储空间基地址，构造表时按实际长度分配，0号单元留空int length; //表长度}SSTable; //顺序查找表类型