第13周專案1 驗證演算法1

2021-08-11 05:03:18 字數 1278 閱讀 4893

/*             

*檔名稱:專案1-驗證演算法

*作 者:zangyunpeng

*完成日期:2023年11月23日

*版 本 號:v1.0

*/

#include #define maxl 100

typedef int keytype;

typedef char infotype[10];

typedef struct

nodetype;

typedef nodetype seqlist[maxl];     //順序表型別

int binsearch(seqlist r,int n,keytype k)

return 0;

}int main()

,x=75;

for (i=0; i0)

printf("序列中第 %d 個是 %d\n",result, x);

else

printf("木有找到!\n");

typedef nodetype seqlist[maxl]; //順序表型別

int binsearch1(seqlist r,int low,int high,keytype k)

else

return 0;

}int main()

,x=75;

for (i=0; i0)

printf("序列中第 %d 個是 %d\n",result, x);

else

printf("木有找到!\n");

折半查詢大大提高了查詢的效率。

第14周 專案1 驗證演算法 (1)

問題及 檔名稱 test.cpp 作 者 焦夢真 完成日期 2015年11月30日 版 本 號 v1.0 分別對查詢90 47 100進行測試。輸入描述 程式輸出 include define maxl 100 typedef int keytype typedef char infotype 10...

第14周 專案1 驗證演算法(1)

檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 11月 30日 版 本 號 v1.0 問題描述 線性表的折半查詢 輸入描述 無 程式輸出 測試結果 問題及 用有序表作為測試序列,分別對查詢90 47 100進行測試。include define maxl 100 typedef in...

第14周專案1 驗證演算法

問題及 檔名稱 lulu.cpp 完成日期 2015年11月30日 版本號 v1.o 作為測試序列,分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typedef stru...