首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【案例分析題】設哈希表的地址范圍為0~17,哈希函數(shù)為:H(key)=key%16。用線性探測法處理沖突,輸入關鍵字序列:(10,24,32,17,31,30,46,47,40,63,49),構造哈希表,試回答下列問題:假定每個關鍵字的查找概率相等,求查找成功時的平均查找長度。
答案:
對于黑色數(shù)據(jù)元素,各比較1次;共6次; 對紅色元素則各不相同,要統(tǒng)計移位的位數(shù)。“63&rdquo...
點擊查看完整答案
在線練習
手機看題
你可能感興趣的試題
問答題
【案例分析題】設哈希表的地址范圍為0~17,哈希函數(shù)為:H(key)=key%16。用線性探測法處理沖突,輸入關鍵字序列:(10,24,32,17,31,30,46,47,40,63,49),構造哈希表,試回答下列問題:若查找關鍵字63,需要依次與哪些關鍵字進行比較?
答案:
查找63,首先要與H(63)=63%16=15號單元內(nèi)容比較,即63與31比較 ,不匹配; 然后順移,與46,47,32...
點擊查看完整答案
手機看題
問答題
【案例分析題】設哈希表的地址范圍為0~17,哈希函數(shù)為:H(key)=key%16。用線性探測法處理沖突,輸入關鍵字序列:(10,24,32,17,31,30,46,47,40,63,49),構造哈希表,試回答下列問題:若查找關鍵字60,需要依次與哪些關鍵字比較?
答案:
查找60,首先要與H(60)=60%16=12號單元內(nèi)容比較,但因為12號單元為空(應當有空標記),所以應當只比較這一次...
點擊查看完整答案
手機看題
問答題
【【案例分析題】】設哈希表的地址范圍為0~17,哈希函數(shù)為:H(key)=key%16。用線性探測法處理沖突,輸入關鍵字序列:(10,24,32,17,31,30,46,47,40,63,49),構造哈希表,試回答下列問題:假定每個關鍵字的查找概率相等,求查找成功時的平均查找長度。
答案:
對于黑色數(shù)據(jù)元素,各比較1次;共6次; 對紅色元素則各不相同,要統(tǒng)計移位的位數(shù)。“63&rdquo...
點擊查看完整答案
手機看題
微信掃碼免費搜題