/*
* 檔名稱:專案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 在上述雜湊表中刪除...