問(wèn)答題

【簡(jiǎn)答題】設(shè)查找表為(7,15,21,22,40,58,68,80,88,89,120),元素的下標(biāo)依次為1,2,3,……,11。求在等概率條件下,成功查找的平均比較次數(shù)?

答案: ASL=(1+2*2+3*4+4*4)/11=3
微信掃碼免費(fèi)搜題