p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為
p的雜湊表中。用線性探測法解決衝突。
輸入第一行首先給出兩個正整數n（
≤100
0）和p（
≥n的最小素數），分別為待插入的關鍵字總數、以及雜湊表的長度。第二行給出
n個整型關鍵字。數字間以空格分隔。
在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分隔，但行末尾不得有多餘空格。
4 5
24 15 61 88
4 0 1 3說到這題，出題者倒是不知道怎麼想的，非得要咱們分配一下記憶體，才讓過，emmmm,這麼簡單估計你自己也能用陣列作對吧。#include#includeint main()
{ int i, n, m, j=0, c, t, u;
scanf("%d %d", &n, &m);
int *s = (int *)malloc(sizeof(int)*m);//其實這裡你直接改s[1001]輸出還是一樣的，不過既然題目是資料結構，那就分配一下空間吧
for( i=0; i
整型關鍵字的雜湊對映
7 11 整型關鍵字的雜湊對映 25 分 給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 1000 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分...
整型關鍵字的雜湊對映
給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。輸入格式 輸入第一行首先給出兩個正整數n 1000 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分隔。輸出格式 在一行內輸出每個整...
整型關鍵字的雜湊對映
整型關鍵字的雜湊對映 給定一系列整型關鍵字和素數p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 1000 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出n個整型關鍵字。數字間以空格分隔。在一行內輸出每個...