中文字幕亚洲码在线,人与禽性视频77777

名詞解釋開放定址法

1.名詞解釋散列表

是根據(jù)關(guān)鍵字而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。散列表建立了關(guān)鍵字和存儲地址指間的一種直接映射關(guān)系。

2.名詞解釋沖突

散列函數(shù)可能會把兩個或以上的不同關(guān)鍵字映射到同一地址，這種情況為沖突。

3.名詞解釋散列函數(shù)

一個把查找表中的關(guān)鍵字映射成該關(guān)鍵字對應(yīng)的地址的函數(shù)。

4.名詞解釋折半查找

5.名詞解釋平均查找長度（ASL）

在查找的過程中，一次查找的長度指需要比較的關(guān)鍵字次數(shù)，而平均查找長度則是所有查找過程中進(jìn)行關(guān)鍵字的比較次數(shù)的平均值。