國(guó)家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.03.29)
來(lái)源:考試資料網(wǎng)1.問(wèn)答題求在等概率條件下,成功查找的平均比較次數(shù)?
參考答案:ASL=(1+2*2+3*4+4*4)/11=3
2.問(wèn)答題寫出每個(gè)頂點(diǎn)的度。
參考答案:V1、V2、V3、V4、V5的度分別為:2,3,2,3,2。
參考答案:
初始序列
參考答案:行下標(biāo);列下標(biāo);非零元素值
參考答案:數(shù)學(xué)期望值