时间定格:2013年04月30日,五一就不回家了。游戏输到烦了,实在不能再耗下去了。今天开了数据结构C语言版的分组,从第9章开始,完成以下anyview的练习。尽力完成毕业设计。我先毕业吧。再看能找到工作不。
9.26②
试将折半查找算法改写成递归算法。
实现下列函数:
int BinSearch(SSTable s, int low, int high, KeyType k);
静态查找表的类型SSTable定义如下:
typedef struct {
} ElemType;
typedef struct {
} SSTable;
答案以及解析:
int BinSearch(SSTable s, int low, int high, KeyType k)
{
//大家都知道low+high存在溢出bug,但本人很少使用移位指令,还是使用代码分析教的
}