第十四周專案1（2） 驗證分塊查詢演算法

/*      

* 檔名稱：wu.cpp      

* 作    者：武昊      

* 完成日期：2023年12月8日      

* 版 本 號：v1.0       

*問題描述：認真閱讀並驗證分塊查詢演算法。

*輸入描述：無      

*程式輸出：測試資料      */

#include 

#define maxl 100    //資料表的最大長度

#define maxi 20     //索引表的最大長度

typedef

intkeytype;  

typedef

char

infotype[10];  

typedef

struct

nodetype;  

typedef

nodetype seqlist[maxl]; 

//順序表型別

typedef

struct

idxtype;  

typedef

idxtype idx[maxi];  

//索引表型別

intidxsearch(idx i,

intm,seqlist r,

intn,keytype k)  

i=i[high+1].link;  

while

(i<=i[high+1].link+b-1 && r[i].key!=k) i++;  

if(i<=i[high+1].link+b-1)  

return

i+1;  

else

return

0;  

}  int

main()  

,,,,};  

keytype a= ;  

keytype x=85;  

for(i=0; i

r[i].key=a[i];  

j=idxsearch(i,m,r,n,x);  

if(j!=0)  

printf("%d是第%d個資料\n"

,x,j);  

else

printf("未找到%d\n"

第十四周專案1 （2）驗證分塊查詢演算法

問題 檔名稱 專案1 2.cbp 作 者 李藝 完成日期 2015年12月4日 版 本 號 v1.0 問題描述 驗證分塊查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef in...

第十四周專案1 （2）驗證分塊查詢演算法

問題及 檔名稱 專案1 2.cbp 作 者 李曉鈺 完成日期 2016年12月2日 版 本 號 v1.0 問題描述 驗證分塊查詢演算法 輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef ...

第十四周專案1 （2 驗證分塊查詢演算法

檔名稱 專案1 2.cbp 作 者 朱建豪 完成日期 2016年12月9日 版 本 號 v1.0 問題描述 驗證分塊查詢演算法 輸入描述 無 程式輸出 測試資料 cpp view plain copy include define maxl 100 資料表的最大長度 define maxi 20 索...