問(wèn)答題給定結(jié)點(diǎn)的關(guān)鍵字序列為:19,14,23,1,68,20,84,27,55,11,10,79。設(shè)散列表的長(zhǎng)度為13,散列函數(shù)為:H(K)=K%13。試畫(huà)出線性探測(cè)再散列解決沖突時(shí)所構(gòu)造的散列表,并求出其平均查找長(zhǎng)度。
您可能感興趣的試卷

最新試題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:?jiǎn)雾?xiàng)選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
題型:填空題
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題