第十五周專案2 利用線性探測解決雜湊衝突

2021-07-09 01:18:12 字數 718 閱讀 8027

/*

* 檔名稱:專案2.cbp

* 作 者:朱希康

* 完成日期:2023年12月18日

* 版 本 號:v1.0

* 問題描述:已知乙個關鍵字序列為if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15個字串,雜湊函式h(key)為關鍵字的第乙個字母在字母表中的序號,雜湊表的表長為26。

* 輸入描述:無

* 程式輸出:雜湊表及平均查詢長度

*/

#include #include #define n 15

#define m 26

int h(char *s)

int main()

; int i, j, k;

char ht[m][10];

int det[m]; //存放探測次數

for(i=0; i

執行結果:

知識點總結:

第十五周專案 專案2 洗牌

檔名稱 text.cpp 完成日期 2016年6月5日 版本號 vc 6.0 問題描述 在撲克牌遊戲中,每次遊戲開始都要求把54張牌重新排列一下,稱為洗牌。試編寫程式將一副撲克牌 用54個整數1 54表示 隨機洗好後,順序輸出54張牌的情況。include include include inclu...

第十五周專案2 用雜湊法組織關鍵字線性探測法

問題及 檔名稱 2.cpp 作 者 張相如 完成日期 2016年12月14日 版 本 號 v1.0 問題描述 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool,共15個字串,雜...

第十五周 專案一

計算機控制工程學院 班級 計156 2 姓名 陳飛 問題及 1 認真閱讀並驗證雜湊表實施查詢的相關演算法,寫程式建立序列的雜湊表,裝填因子定為0.8,雜湊函式為h k key p,p 11,採用線性探查法解決衝突。測試中 1 輸出建立的雜湊表 2 完成關鍵字為29的元素的查詢 3 在上述雜湊表中刪除...