具有N个结点的单链表查找等于X的结点许平均比较多少结点
3个回答
展开全部
假如第一个节点就是X，那么比较1次，
同理，第二个节点，比较2次....
第n个节点比较n次；
于是：
平均比较次数count=(1+2+3+.....n)/n=(n+1)/2
同理，第二个节点，比较2次....
第n个节点比较n次；
于是：
平均比较次数count=(1+2+3+.....n)/n=(n+1)/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
你这个问题让我很迷茫啊！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
你的问题我就看懂了一般，还有最后的一般没有看懂
追问
具有N个结点的单链表查找等于X的结点需要平均比较多少结点
有A,n; B.n/2;C (n-1)/2;D(n+1)/2;四个选择
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
