線性表的關鍵字集合{87,25,310,08,27,132,68,95,187,123,70,63,47},共有13個元素,已知哈希函數(shù)為: H(k)=k mod 13 采用拉鏈法處理沖突。設計出這種鏈表結構,并計算該表的成功和不成功情況下的平均查找長度。
設有一組關鍵字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函數(shù): H(key)=key % 13 采用開放地址法的線性探測法解決沖突,試在0~18的哈希地址空間中對該關鍵字序列構造哈希表,并求成功和不成功情況下的平均查找長度。
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
數(shù)據(jù)元素在計算機的存儲映像包括()
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
則該隊列為空隊列的條件為()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()