問答題

【案例分析題】設(shè)查找表為(20,19,24,57,68,11)。求在等概率條件下,對上述有序表成功查找的平均查找長度。

答案: 平均查找長度=(1*1+2*2+3*3)/6=14/6
微信掃碼免費搜題