問題及**:
#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)分塊查詢
問題描述及 煙台大學計控學院 作 者 邊朔 完成日期 2016年11日 問題描述 請用 共n 25據,每塊資料個數s 5作為資料表,自行構造索引表,分別對查詢85測試。include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef i...
第十四周 專案一(2)分塊查詢
檔名稱 graph.cpp 完成日期 2016年12月8日 版本號 vc 6.0 問題描述 分塊查詢 輸入描述 無 程式輸出 graph.cpp include include include graph.h 功能 由乙個反映圖中頂點鄰接關係的二維陣列,構造出用鄰接矩陣儲存的圖 引數 arr 陣列名...
第十四周專案1 (2)分塊查詢演算法
問題及 檔名稱 ccc.cbp 作 者 陳夢雪 完成日期 2016年12月5日 版 本 號 v1.0 問題描述 請用 共n 25據,每塊資料個數s 5作為資料表,自行構造索引表,分別對查詢85測試。輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 d...