資料結構實踐 用雜湊法組織關鍵字

/* 

* 檔名稱： main.cpp

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

* 版本號：codeblocks 
* * 問題描述: 用雜湊法組織關鍵字 
* 輸入描述： 無 
* 程式輸出： 見執行結果 
*/ #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
printf("字串 key\th(key)\n");
printf("------------------------\n");
for(i=0; i
}det[j]=k;
}printf("---------------------\n");
printf("雜湊表\n");
printf("位置\t字串\t探查次數\n");
printf("---------------------\n");
for(i=0; i
printf("%d\t%s\t%d\n", i, ht[i], det[i]);
printf("---------------------\n");
k=0;
for(i=0; i
k+=det[i];
printf("查詢成功情況下的平均查詢長度 %f\n", 1.0*k/n);
資料結構實踐 用雜湊法組織關鍵字
本文是針對 資料結構基礎系列 8 查詢 中第11課時 雜湊表 雜湊結構 和第12課時 雜湊表的運算 的實踐專案。專案 用雜湊法組織關鍵字 已知乙個關鍵字序列為if while for case do break else struct union int double float char long...
用雜湊法組織關鍵字 2
問題及 檔名稱 main.cpp 完成日期 2015年12月13日 版本號 codeblocks 問題描述 用雜湊法組織關鍵字 輸入描述 無 程式輸出 見執行結果 include include include define n 15 define m 26 typedef struct node ...
專案2 用雜湊法組織關鍵字
檔名稱 main.cpp 完成日期 2015年12月7日 版本號 vc 6.0 問題描述 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool，共15個字串，雜湊函式h key 為...