案例5 1 3 整型關鍵字的雜湊對映 25分

給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。

輸入格式:

輸入第一行首先給出兩個正整數n（≤1000）和p（≥n的最小素數），分別為待插入的關鍵字總數、以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分隔。

輸出格式:

在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分隔，但行末尾不得有多餘空格。

輸入樣例:

4 524 15 61 88

輸出樣例:

4 0 1 3

#include

#include
#include
#define maxsize 1001
typedef
struct tblnode *hashtable;
struct tblnode
;hashtable createhash
(int tablesize)
inthash
(int key,
int p)
intfind
(hashtable h,
int key)
return pos;
}void
insert
(hashtable h,
int x)
}int
main
(void
)int flag =0;
for(i=
0;i)return0;
}

整型關鍵字的雜湊對映

p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為 p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 100 0 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出 n個整型關鍵字。數字間以空格分隔。在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分...

整型關鍵字的雜湊對映

7 11 整型關鍵字的雜湊對映 25 分 給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 1000 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分...

整型關鍵字的雜湊對映

給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。輸入格式 輸入第一行首先給出兩個正整數n 1000 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分隔。輸出格式 在一行內輸出每個整...