/*
* 檔名稱：第十四周專案1.1.cpp
* 作 者：彭子竹
* 完成日期：2023年12月4日
* 版 本 號：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=100;
for (i=0; i0)
printf("序列中第 %d 個是 %d\n",result, x);
else
printf("木有找到！\n");
return 0;
}
知識點總結：
折半查詢演算法的驗證。
第十四周專案1 驗證折半查詢
標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 typedef struct vert...
第十四周專案1 驗證折半演算法
all right reserved 檔名稱 main.cpp 完成日期 2016年12月16日 版本號 v1.0 問題描述 認真閱讀並驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試 輸入描述 無 程式輸出 測試資料 折半演算法 include define max...
第十四周專案1 驗證演算法（折半查詢法）
問題及 完成日期 2016年12月2日 作為測試序列，分別對查詢90 47 100進行測試。輸入描述 無 程式輸出 測試結果 include define maxl 1000 typedef int keytype typedef int infotype typedef struct nodety...