1. 數據結構哈希演算法
1，直接定址法：
函數公式：f(key)=a*key+b (a,b為常數)
這種方法的優點是：簡單，均勻，不會產生沖突。但是需要事先知道關鍵字的分布情況，適合查找表較小並且連續的情況。
2，數字分析法：
比如我們的11位手機號碼「136XXXX7887」，其中前三位是接入號，一般對應不同運營公司的子品牌，如130是聯通如意通，136是移動神州行，153是電信等。中間四們是HLR識別號，表示用戶歸屬地。最後四們才是真正的用戶號。
若我們現在要存儲某家公司員工登記表，如果用手機號碼作為關鍵字，那麼極有可能前7位都是相同的，所以我們選擇後面的四們作為哈希地址就是不錯的選擇。
3，平方取中法：
故名思義，比如關鍵字是1234，那麼它的平方就是1522756，再抽取中間的3位就是227作為哈希地址。
4，折疊法：
折疊法是將關鍵字從左到右分割成位數相等的幾個部分(最後一部分位數不夠可以短些)，然後將這幾部分疊加求和，並按哈希表表長，取後幾位作為哈希地址。
比如我們的關鍵字是9876543210，哈希表表長三位，我們將它分為四組，987|654|321|0 ，然後將它們疊加求和987+654+321+0=1962，再求後3位即得到哈希地址為962，哈哈，是不是很有意思。
5，除留余數法：
函數公式：f(key)=key mod p (p<=m)m為哈希表表長。
這種方法是最常用的哈希函數構造方法。
6，隨機數法：
函數公式：f(key)= random(key)。
這里random是隨機函數，當關鍵字的長度不等是，採用這種方法比較合適。
兩種哈希函數沖突解決方法：
我們設計得最好的哈希函數也不可能完全避免沖突，當我們在使用哈希函數後發現兩個關鍵字key1!=key2，但是卻有f(key1)=f(key2)，即發生沖突。
2. 數據結構與演算法，這道難題怎麼做啊，求指教
首先，要能夠讀懂代碼，總結演算法的思想，搞清楚該題演算法是完成什麼功能，然後是填空也好，寫演算法結果也好，就不成問題了。要想提高的快，就得多練啊。同時教材中的相關演算法也要熟，好多是書中的原演算法
1. 在計算機中，演算法是指什麼？
答案：解題方案的准確而完整的描述。
2. 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵？
說明：演算法的四個基本特徵是：可行性、確定性、有窮性和擁有足夠的情報。 答案：無窮性。
3. 演算法一般都可以用哪幾種控制結構組合而成？ 答案：順序、選擇、循環。 4. 演算法的時間復雜度是指？
答案：演算法執行過程中所需要的基本運算次數。 5. 演算法的空間復雜度是指？
答案：執行過程中所需要的存儲空間。 6. 演算法分析的目的是？
答案：分析演算法的效率以求改進。 7. 下列敘述正確的是（C）
A．演算法的執行效率與數據的存儲結構無關
B．演算法的空間復雜度是指演算法程序中指令（或語句）的條數 C．演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D．演算法的時間復雜度是指執行演算法程序所需要的時間 8. 數據結構作為計算機的一門學科，主要研究什麼？
答案：主要研究數據的邏輯結構、對各種數據結構進行的運算，以及數據的存儲結構。 9. 數據結構中與所使用的計算機無關的是數據的（C） A．存儲結構 B．物理結構
C．邏輯結構 D．物理和存儲結構 10. 下列敘述中，錯誤的是（B）
A．數據的存儲結構與數據處理的效率密切相關 B．數據的存儲結構與數據處理的效率無關
C．數據的存儲結構在計算機中所佔的空間不一定是連續的 D．一種數據的邏輯結構可以有多種存儲結構 11. 數據的存儲結構是指什麼？
答案：數據的邏輯結構在計算機中的表示。 12. 數據的邏輯結構是指？
答案：反映數據元素之間邏輯關系的數據結構。
13. 根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分為？ 答案：線性結構和非線性結構。
14. 下列數據結構具有記憶功能的是（C） A．隊列 B．循環隊列 C．棧
D．順序表
15. 下列數據結構中，按先進後出原則組織數據的是（B） A．線性鏈表 B．棧
C．循環鏈表 D．順序表