問題及**：
/*
* 煙台大學計算機與控制工程學院
*檔名稱：mian.cpp
*作 者：劉磊
*完成日期：2015.12.14
*版 本 號：v1.0
* 的雜湊表，
裝填因子定為0.8，雜湊函式為h(k)=key%p，p=11，採用線性探查法解決衝突。
測試：（1）輸出建立的雜湊表；
（2）完成關鍵字為29的元素的查詢；
（3）在上述雜湊表中刪除關鍵字為77的元素，再顯示雜湊表。
* *輸入描述：無
*程式輸出：無
*/ #include #define maxsize 100 //定義最大雜湊表長度
#define nullkey -1 //定義空關鍵字值
#define delkey -2 //定義被刪關鍵字值
typedef int keytype; //關鍵字型別
typedef char * infotype; //其他資料型別
typedef struct
hashdata;
typedef hashdata hashtable[maxsize]; //雜湊表型別
void insertht(hashtable ha,int &n,keytype k,int p) //將關鍵字k插入到雜湊表中
else //發生衝突時採用線性探查法解決衝突
while (ha[adr].key!=nullkey && ha[adr].key!=delkey);
ha[adr].key=k;
ha[adr].count=i;
}n++;
}void createht(hashtable ha,keytype x,int n,int m,int p) //建立雜湊表
{ int i,n1=0;
for (i=0; i
執行結果：
第十四周專案三
問題及 all right reserved.檔名稱 是否二叉排序樹.cpp 版本號 v1.0 問題描述 設計乙個演算法，判斷給定的二叉樹是否是二叉排序樹。輸入描述 用二叉樹的形式輸入數字 程式輸出 判斷結果 include include define maxsize 100 typedef in...
第十四周 專案1（2）
問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 王力源 完成日期 2016年12月8日 問題描述 請用 共n 25據，每塊資料個數s 5作為資料表，自行構造索引表，分別對查詢85測試。endif btree h i...
第十四周專案二
檔名稱 jcy 作 者 賈存鈺 完成日期 2017年12月7日 問題描述 已知乙個關鍵字序列為if while for case do break else struct union int double float char long bool，共15個字串，雜湊函式h key 為關鍵字的第乙個字...