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

2021-07-08 11:44:57 字數 788 閱讀 8746

/* 

*檔名稱:cpp1.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)

return0;}

int main()

,x=75;

for (i=0; iif(result>0)

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

else

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

return

0;}

執行結果:

第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 驗證演算法

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

第14周專案1 驗證演算法

問題及 檔名稱 main.cbp 作 者 王效傑 完成日期 2017年11月30日 版 本 號 v1.0 的雜湊表,裝填因子定為0.8,雜湊函式為h k key p,p 11,採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除關鍵字為77的...