从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较几个个元素结点。
答案:2 悬赏:0 手机版
解决时间 2021-01-23 12:32
- 提问者网友：我们很暧昧
- 2021-01-22 16:33
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较几个个元素结点。
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-01-22 18:09
查找成功的情况下，x在1~n各节点的可能一样，平均需要比较的节点数为
(1+2+..+n)/n=(n+1)/2
(1+2+..+n)/n=(n+1)/2
全部回答
- 1楼网友：人间朝暮
- 2021-01-22 18:34
a
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯