题目内容
（请给出正确答案）
[主观题]
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结
点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
如果结果不匹配，请 联系老师 获取答案
更多“从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成…”相关的问题
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
A．n／2
B．log2n
C．log2n+l
D．n
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
