从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。 A、n B、n/2 C、(n-1)/2 D、(n+1)/2
参考答案D。
本题考点是单链...
用户登录可进行刷题及查看答案
本题考点是单链表的查找操作。如果查找的是第一个是比较1次，第二个是2次，第n个是n次，要查找的元素每个概率相等即每个为1/n，所以平均是(1/n)(1+2+3+……n)=(1+n)/2次。查找失败是即是每个都查找了一遍都没找到所以是n次。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发