第14周查詢專案1 2 驗證分塊查詢演算法

* 檔名稱：main.cpp,graph.h,graph.cpp

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

* 版本號：code ::block 12.11

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

* 輸入描述：無

* 程式輸出：輸出查詢結果

#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

總結：分塊查詢無序中又有序，兩者結合既經濟又實用。

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

問題及檔名稱 1.cpp 作者王修文完成日期 2016年12月1日版本號 v1.0 輸入描述無程式輸出測試資料 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef...

第14周 查詢專案1 2 驗證分塊查詢演算法