給定一系列整型關鍵字和素數p,用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。
輸入格式:
輸入第一行首先給出兩個正整數n(≤1000)和p(≥n的最小素數),分別為待插入的關鍵字總數、以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分隔。
輸出格式:
在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分隔,但行末尾不得有多餘空格。
*
*輸入樣例:**
452415
6188
**輸出樣例:**
4013
#include
using
namespace std;
int a[
2000];
intmain()
a[idx]
=t; cout<<
(i?" ":""
)<}}
整型關鍵字的雜湊對映
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個整型關鍵字。數字間以空格分隔。在一行內輸出每個...