《數據結構學習與實驗指導》5-1:整數關鍵字的散列映射

實驗內容：給定一系列整型關鍵字和素數PP，用除留餘數法定義的散列函數將關鍵字映射到長度爲PP的散列表中。用線性探測法解決衝突。 輸入格式：輸入第一行首先給出兩個正整數N（N≤1000）和P（≥N的最小素數），分別爲待插入的關鍵字總數以及散列表的長度。第二行給出N個整型關鍵字。數字間以空格分隔。 輸出格式：在一行內輸出每一個整型關鍵字在散列表中的位置。數字間以空格分隔，但行末尾不得有多餘空格。 測試

>>阅读原文<<