长度为n的顺序表顺序查找时，当查找成功时候的平均查找长度为多少，不成功时又是多少？
答案:4 悬赏:0
解决时间 2021-01-18 15:24
- 提问者网友：孤山下
- 2021-01-18 08:53
长度为n的顺序表顺序查找时，当查找成功时候的平均查找长度为多少，不成功时又是多少？
最佳答案
- 二级知识专家网友：纵马山川剑自提
- 2021-01-18 09:27
有序表：成功：asl=（n+1）/2;
不成功：asl=n/2+n/(n+1);
无序表：成功：asl=(n+1)/2;
不成功：asl=n+1;
不成功：asl=n/2+n/(n+1);
无序表：成功：asl=(n+1)/2;
不成功：asl=n+1;
全部回答
- 1楼网友：野味小生
- 2021-01-18 11:06
成功(n+1)/2 失败n
- 2楼网友：过活
- 2021-01-18 10:05
成功的平均查找长度是n(n+1)/2,失败是n+1
- 3楼网友：低血压的长颈鹿
- 2021-01-18 09:58
查找成功时，平均查找长度是 1 + 2 + ...+ n = n(n+ 1)/2,
查找失败时，查找长度为n + 1因为查找到第n个不成功后还要再比较一次
查找失败时，查找长度为n + 1因为查找到第n个不成功后还要再比较一次
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息