第十四周專案1 驗證演算法（折半查詢法）

問題及**

作為測試序列，分別對查詢90、47、100進行測試。

*輸入描述：無

*程式輸出：測試結果

*/#include#define maxl 1000

typedef int keytype;

typedef int infotype;

typedef struct

nodetype;

typedef nodetype seqlist[maxl];

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

return 0;//如果查詢不成功，返回0

}int main()

; while(scanf("%d",&x)!=eof)

return 0;}

執行結果

第十四周專案1驗證折半查詢演算法

檔名稱 第十四周專案1.1.cpp 作 者 彭子竹 完成日期 2015年12月4日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char infotype...

第十四周專案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...