在一个具有n个链结点的线性链表中查找某一个链结点，若查找成功，需要平均比较多少个链结点？
答案:1 悬赏:10 手机版
解决时间 2021-03-17 05:26
- 提问者网友：愿为果
- 2021-03-16 18:00
在一个具有n个链结点的线性链表中查找某一个链结点，若查找成功，需要平均比较多少个链结点？
最佳答案
- 五星知识达人网友：酒者煙囻
- 2021-03-16 18:22
n/2个
考虑n种情况
分别比较1个到n-1个（最后一个不需要比较，比较来干嘛 前面都不是最后一个肯定是了）
总共比较(n/2)(1+n-1)(1/n)
ok了
考虑n种情况
分别比较1个到n-1个（最后一个不需要比较，比较来干嘛 前面都不是最后一个肯定是了）
总共比较(n/2)(1+n-1)(1/n)
ok了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯