第14周 專案1 驗證演算法（2）

2021-07-08 11:46:00 字數 1184 閱讀 3862

/* 


*檔名稱:cpp1.cpp 


*作    者:董子賓 


*完成日期:2023年 11月 30日 


*版 本 號: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,113,115,102,184,211,243,188,187,218,195,210,279,307,492,452,408,361,421,399,856,523,704,703,697,535,534,739(共n=56個資料，每塊資料個數s=8)作為資料表。  

問題及**：

#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];  //索引表型別

				
第14周專案1 驗證演算法
問題及 檔名稱 lulu.cpp 完成日期 2015年11月30日 版本號 v1.o 作為測試序列，分別對查詢90 47 100進行測試。include define maxl 100 typedef int keytype typedef char infotype 10 typedef stru...

				
第14周專案1 驗證演算法
問題及 檔名稱 main.cbp 作 者 王效傑 完成日期 2017年11月30日 版 本 號 v1.0 的雜湊表，裝填因子定為0.8，雜湊函式為h k key p，p 11，採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除關鍵字為77的...

				
第14周專案1  驗證演算法
問題及 檔名稱 cpp1.作 者 薛瑞琪 完成日期 2017 年 12 月 3 日 版 本 號 v1.0 寫程式建立序列的雜湊表，裝填因子定為0.8，雜湊函式為h k key p，p 11，採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除...