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

/*  

* 檔名稱：專案1-2.cbp  

* 作    者：朱建豪 

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

* 版 本 號：v1.0  

* 問題描述：驗證分塊查詢演算法  

* 輸入描述：無  

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

**：

[cpp]view plain

copy

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

}    

intmain()    

,,,,,,};    

keytype a= ;    

keytype x=200;    

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"

,x);    

return

0;    

}    

執行結果：

查詢61時

查詢739時

查詢200時

知識點總結：

驗證分塊查詢演算法。

第十四周專案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） 驗證分塊查詢演算法

檔名稱 wu.cpp 作 者 武昊 完成日期 2016年12月8日 版 本 號 v1.0 問題描述 認真閱讀並驗證分塊查詢演算法。輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int...