對計算機考研數(shù)據(jù)結構考點還不熟悉的同學們趕緊看過來吧！小編以“散列表”為例，為大家整理了有關2024計算機考研數(shù)據(jù)結構考點的內容，具體如下：
2024計算機考研數(shù)據(jù)結構高頻考點：散列表
　　散列搜索的搜索過程是按照關鍵字來計算元素可能的存儲地址
　　確定一個函數(shù)，每個元素的關鍵字經(jīng)由這一函數(shù)映射出一個函數(shù)值
　　這樣的函數(shù)稱作散列函數(shù)，得到的值為散列地址，函數(shù)的值域為散列地址空間
　　好的散列函數(shù)應該使得函數(shù)值盡可能均勻分布在散列地址空間
　　1)處理沖突：
　　a.開地址法(線性探測)
　　地址為i的單元發(fā)生沖突時，依次探測(i+1)%m，(i+2)%m…將元素插入第一個空單元。
　　即每次往后移動一個存儲單元查找是否有空閑地址，允許循環(huán)，直到再次到達地址i或在此之前找到空閑地址。
　　缺點：n個被占用的單元連成一片時，后面的空單元被占用的可能性增加。
　　b.開地址法(雙散列函數(shù)探測)
　　當i=h1(k)被占用時，
　　C=h2(k)然后依次探測(i+c)%m(i+2c)%m…
　　線性探測每次只移動一個存儲單元，雙散列函數(shù)探測法中，每次移動的大小由第二個散列函數(shù)決定。
　　缺點：由于尋找是跳躍性的，部分空單元可能總被跳過去，無法利用。
　　c.拉鏈法：將散列地址相同的元素鏈接起來，構成一個線性鏈表，將各鏈表的表頭指針存入散列表。
　　2)裝載密度=存入散列表的節(jié)點個數(shù)散列地址空間大小。
　　3)開地址法中，刪除一個結點時，只能在刪除的結點上做標記，不能真正刪除，不然會影響其他的結點查找。
　　本文內容整理于網(wǎng)絡，僅供參考。
　　以上就是【2024計算機考研數(shù)據(jù)結構高頻考點：散列表】的全部內容，如果你想要學習更多考研方面的知識，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領取哦~
考研備考資料