第十四周上機實踐 專案1(1) 驗證折半查詢演算法

2021-07-08 11:39:37 字數 693 閱讀 5682

/*  

*檔名稱:test.cpp

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

*版本:v1.0

* *問題描述:請用有序表作為測試序列,分別對查詢90、47、100進行測試

*輸入描述:無

*輸出描述:所得結果。

*/

#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");

return 0;

}

執行結果:

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

問題及 折半查詢 檔名稱 zhou.cpp 作 者 呂方舟 完成日期 2015年12月8日 版 本 號 v1.0 問題描述 驗證折半查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 typedef int keytype typedef char info...

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

檔名稱 專案1.cpp 作 者 任家鋒 版 本 號 v1.0 輸入描述 無 程式輸出 測試資料 1 折半查詢 include define maxl 100 typedef int keytype typedef char infotype 10 typedef struct nodetype ty...

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

檔名稱 專案1 1.cbp 作 者 劉晨筱 完成日期 2015年11月30日 版 本 號 v1.0 問題描述 折半查詢演算法的驗證,用有序表 作為測試序列,分別對90,47,100進行測試。輸入描述 90,47,100 程式輸出 測試資料 include define maxl 100 typede...