问答题

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

【参考答案】

(1)顺序查找:
ASL=(1+2+3+…+25)/25=13
(2)二分查找:......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)