p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為
p的雜湊表中。用線性探測法解決衝突。
輸入第一行首先給出兩個正整數n（
≤100
0）和p（
≥n的最小素數），分別為待插入的關鍵字總數、以及雜湊表的長度。第二行給出
n個整型關鍵字。數字間以空格分隔。
在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分隔，但行末尾不得有多餘空格。
4 5
24 15 61 88
4 0 1 3#include #define max 1000 + 10
int table[max];
int visit[max];
int main()
} if( flag )
int r = m % p;
// 線性探測
while( visit[r] )
cnt++;
table[r] = m;
visit[r] = 1;
if( i == 0 ) printf( "%d", r );
else printf( " %d", r );
} return 0;
}
資料結構習題集（二）
n項物品，大小分別為s 1 s 2 s i s n 其中s i 為滿足1 s i 10 0的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子，把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程，並輸出每個物品所在的箱子序號，以及...
資料結構習題集（一）
a中存有n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向左移m 0 個位置，即將 a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的 m個數迴圈移至最後面的 m個位置 如果還需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？...
資料結構習題集答案1
1.17 一直k階斐波那契序列的定義為 試編寫求k階斐波那契序列的第m項值的函式演算法，k和m均以值呼叫的形式在函式引數列表中出現。解法1 include 求norder階斐波那契數列的第nnumber項 int fibonacci int norder,int nnumber else if nn...