雜湊表查詢 衝突處理選擇題

a 必須大於等於原雜湊位址

b 必須小於等於原雜湊位址

c 可以大於或小於但不等於原雜湊位址

c2-2給定雜湊表大小為11，雜湊函式為h(key)=key%11。採用平方探測法處理衝突：h​i​​(k)=(h(k)±i​2​​)%11將關鍵字序列依次插入到雜湊表中。那麼元素61存放在雜湊表中的位置是： (2分)

a 5

c 7d 8

-3給定雜湊表大小為11，雜湊函式為h(key)=key%11。按照線性探測衝突解決策略連續插入雜湊值相同的4個元素。問：此時該雜湊表的平均不成功查詢次數是多少？ (2分)

a 1b 4/11

c 21/11

5+4+3+2+1*7=21；

平均不成功查詢次數 = 21/11；

2-4雜湊衝突可以被描述為： (1分)

a 兩個元素除了有不同鍵值，其它都相同

b兩個有不同資料的元素具有相同的鍵值

c 兩個有不同鍵值的元素具有相同的雜湊位址

作者ds課程組單位浙江大學2-4答案正確(1 分)建立提問2-5將10個元素雜湊到100000個單元的雜湊表中，是否一定產生衝突？ (1分)

a一定會

b可能會

d有萬分之一的可能會

作者ds課程組單位浙江大學2-5答案正確(1 分)建立提問2-6若用平方探測法解決衝突，則插入新元素時，以下陳述正確的是： (1分)

a 插入一定可以成功

b插入不一定能成功

d 若雜湊表容量為質數，插入就一定可以成功

2-7現有長度為 7、初始為空的雜湊表ht，雜湊函式h(k)=k%7，用線性探測再雜湊法解決衝突。將關鍵字 22, 43, 15 依次插入到ht後，查詢成功的平均查詢長度是：(2分)

a 1.5

b 1.6

c 2

成功查詢的平均長度=查詢次數總和/關鍵字總個數

22%7=1 衝突為0

43%7=1 衝突為1

15%7=1 衝突為2

1+2+3 / 3=2

雜湊表（雜湊表）及雜湊表處理衝突的方法

前面介紹了靜態查詢表以及動態查詢表中的一些查詢方法，其查詢的過程都無法避免同查詢表中的資料進行比較，查詢演算法的效率很大程度取決於同表中資料的查詢次數。而本節所介紹的雜湊表可以通過關鍵字直接找到資料的儲存位置，不需要進行任何的比較，其查詢的效率相較於前面所介紹的查詢演算法是更高的。在初中的數學課本中...

雜湊表and處理衝突的方法

雜湊法又稱雜湊法 雜湊法以及關鍵字位址計算法等，相應的表稱為雜湊表。這種方法的基本思想是 首先在元素的關鍵字k和元素的儲存位置p之間建立乙個對應關係f，使得p f k f稱為雜湊函式。建立雜湊表時，把關鍵字為k的元素直接存入位址為f k 的單元 以後當查詢關鍵字為k的元素時，再利用雜湊函式計算出該元...

雜湊表處理衝突的方法

fi key f key di mod m di 1,2,3,4,m 1 會出現不是同義詞卻需要爭奪乙個位址的情況，我們稱這種情況為堆積。關鍵字集合 12，67，56，16，25，37，22，29，15，47，48，34 下標0 1234 5678 91011關鍵字 1225 3715 1629 4...