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

2021-07-08 14:53:47 字數 804 閱讀 4853

問題及**:

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