首頁(yè)
題庫(kù)
網(wǎng)課
在線(xiàn)???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】已知一個(gè)順序存儲(chǔ)的有序表為(15,26,34,39,45,56,58,63,74,76),試畫(huà)出對(duì)應(yīng)的折半查找判定樹(shù),求出其平均查找長(zhǎng)度。
答案:
平均查找長(zhǎng)度為29/10。
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
填空題
對(duì)線(xiàn)性表(18,25,63,50,42,32,90)進(jìn)行哈希存儲(chǔ)時(shí),若選用H(K)=K % 9作為哈希函數(shù),則哈希地址為0的元素有()個(gè),哈希地址為5的元素有()個(gè)。
答案:
3;2
點(diǎn)擊查看答案
手機(jī)看題
填空題
在線(xiàn)性表的哈希存儲(chǔ)中,裝填因子 又稱(chēng)為裝填系數(shù),若用m表示哈希表的長(zhǎng)度,n表示線(xiàn)性表中的元素的個(gè)數(shù),則α等于()
答案:
n/m
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題