*煙台大學計算機與控制工程學院
*作 者：臧新曉
*完成日期：2023年11月25日
*問題描述：請用(共n=56據，每塊資料個數
s=8作為資料表，自行構造索引表，分別對查詢61，739,200測試。
#define maxi 20 //索引表的最大長度
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
typedef struct
idxtype;
typedef idxtype idx[maxi]; //索引表型別
知識點總結：
利用分塊查詢跟折半查詢的原理基本相同，是介於順序查詢和折半查詢之間的查詢方法。
心得體會：
對於節點較多的儲存結構，運用分塊查詢更加方便。
第十四周專案1 驗證演算法（2 分塊查詢演算法）
問題及 檔名稱 1.cpp 完成日期 2016年12月2日 版本號 v1.0 問題描述 認真閱讀並驗證分塊查詢演算法。請用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128...
第十四周專案1 驗證演算法（分塊查詢）
檔名稱 1.cpp 完成日期 2016年9月12日 版本號 v1.0 問題描述 用有序表作為測試序列，分別對查詢90 47 100進行測試.include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typ...
第十四周實踐專案2 分塊查詢
問題及 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef char infotype 10 typedef struct nodetype typedef nodetype seq...