摘要： /*折半查找（二分查找）解题步骤：1.将有序表（升序）存储在数组中。2.定义三个指针low，high，mid。起初指针low指向了数组的首元素，指针high指向数组的最后一个元素，指针mid指向low+(high-low)/2元素的地址。下述分析情况：0,1,2,3,4,5,6,7,8,9,10 奇数个数的情况: m所指向的元素的两边的元素相等l m hh-1/2=5l+5=50,1,2,3,4,5,6,7,8,9 偶数个数的情况:m所指向的元素的右边的元素的个数比左边的元素的个数多一个l m hh-l/2=4;l+4=43.将mi... 阅读全文

摘要： #include <stdio.h>#define MAX 10#define LEN 4typedef struct { int id; char name[MAX];}STU;//语句1 typedef struct { STU * elem; int length;}SSTable; STU * search(STU * ptr,int size,int id);//语句2//语句2应该在语句1之前因为语句2使用了STU.int search_seq(SSTable st,int id);int main(void){ STU stu[LEN]={{0,"" 阅读全文