第15周 專案2 1 用雜湊法組織關鍵字

2021-07-08 16:28:00 字數 754 閱讀 6528

問題及**:

/*  

*檔名稱:test.cpp

*作 者:焦夢真

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

*版 本 號;v1.0

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

(1)若處理衝突的方法採用線性探測法,請設計演算法,輸出每個關鍵字對應的h(key),輸出雜湊表,並求成功情況下的平均查詢長度。

*輸入描述:

*程式輸出:

*/

#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執行結果:

第15周 專案2 用雜湊法組織關鍵字

檔名稱 1.pp 完成日期 2015年12月7日 問題描述 用雜湊法組織關鍵字 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool,共15個字串,雜湊函式h key 為關鍵字的第...

第15周專案2 用雜湊法組織關鍵字

問題 檔名稱 專案2.cbp 作 者 張芸嘉 完成日期 2015年12月11日 版 本 號 v1.0 問題描述 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool,共15個字串,...

第15周專案2用雜湊法組織關鍵字

問題及 1 檔名稱 專案1.cpp 完成日期 2015.12.14 問題描述 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool,共15個字串,雜湊函式h key 為關鍵字的第乙...