第十四周 專案一 （2）分塊查詢

問題描述及**：

/*    

*煙台大學計控學院 
*作 者：邊朔 
*完成日期：2023年11日 
*問題描述:請用(共n=25據，每塊資料個數s=5作為資料表，自行構造索引表，分別對查詢85測試。 
*/

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

#define maxi 20 //索引表的最大長度 
typedef int keytype; 
typedef char infotype[10]; 
typedef struct 
nodetype; 
typedef nodetype seqlist[maxl]; //順序表型別 
typedef struct 
idxtype; 
typedef idxtype idx[maxi]; //索引表型別 
int idxsearch(idx i,int m,seqlist r,int n,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
執行結果：
知識點總結：
分塊查詢是先建立乙個索引表，將資料表平均分為幾塊，將每塊最大數作為關鍵字，然後將要測試的數字與關鍵字作比較，屬於那一塊就在哪一塊中查詢。
學習心得：
和折半查詢還是很相似的。

第十四周 專案一（2）分塊查詢

檔名稱 graph.cpp 完成日期 2016年12月8日 版本號 vc 6.0 問題描述 分塊查詢 輸入描述 無 程式輸出 graph.cpp include include include graph.h 功能 由乙個反映圖中頂點鄰接關係的二維陣列，構造出用鄰接矩陣儲存的圖 引數 arr 陣列名...

第十四周實踐專案2 分塊查詢

問題及 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef char infotype 10 typedef struct nodetype typedef nodetype seq...

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

問題及 檔名稱 ccc.cbp 作 者 陳夢雪 完成日期 2016年12月5日 版 本 號 v1.0 問題描述 請用 共n 25據，每塊資料個數s 5作為資料表，自行構造索引表，分別對查詢85測試。輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 d...