多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。

正确答案: (1)顺序查找:
ASL=(1+2+3+…+25)/25=13
(2)二分查找:
ASL=(1+2*2+4*3+8*4+10*5)/25=99/25=3.96
答案解析:
进入题库查看解析

微信扫一扫手机做题