设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？
正确答案:ASL=（1+2*2+3*4+4*4）/11=3
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
计算机科学与技术(本科)
计算机科学与技术(本科)
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？
微信扫一扫手机做题