首頁(yè)
題庫(kù)
網(wǎng)課
在線(xiàn)???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】為什么散列結(jié)構(gòu)不適宜對(duì)查找鍵進(jìn)行范圍查詢(xún)?
答案:
由于范圍查詢(xún)的查找鍵是分散在各個(gè)桶中,因此散列結(jié)構(gòu)不適宜對(duì)查找鍵進(jìn)行范圍查詢(xún)。
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】設(shè)查找鍵值集為{2,3,5,7,11,17,19,23,29,31},散列函數(shù)為h(x)=(x mod 8),每個(gè)桶可存儲(chǔ)3個(gè)記錄。試建立一個(gè)可擴(kuò)充散列結(jié)構(gòu),并畫(huà)出示意圖。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問(wèn)答題
【簡(jiǎn)答題】在散列文件組織中,是什么原因引起桶溢出的?有什么辦法能減少桶溢出的次數(shù)?
答案:
產(chǎn)生桶溢出的原因有兩個(gè):
初始設(shè)計(jì)時(shí)桶數(shù)偏少;散列函數(shù)的“均勻分布性”不好。
對(duì)于前一個(gè)原因,在設(shè)計(jì)散列...
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題