题目内容
（请给出正确答案）
[单选题]
某算法在含有n(n≥1)个节点的单链表中查找值为x节点，其时间复杂度是()。
A.O(log2n)
B.O(1)
C.O(n²)
D.O(n)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(log2n)
B.O(1)
C.O(n²)
D.O(n)
如果结果不匹配，请 联系老师 获取答案
更多“某算法在含有n（n≥1)个节点的单链表中查找值为x节点，其时…”相关的问题
A.输出第i(0≤i≤n—1)个元素值
B.交换第0个元素与第1个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
设单链表中结点的结构为：
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
