某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是
举一反三
- 某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（ ）。 A: O(log2n) B: O(1) C: .O(n2) D: O(n)
- 有n个节点的单链表中，算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序
- 将一个含有n（n≥3）个节点的单链表拆分成3个单链表，对应算法的空间复杂度是（）。
- 在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为
- 从一个具有n个节点的单链表中查找其值等于x的节点时,在查找成功的情况下,需平均比较________个元素节点。 A: n/2 B: N C: (n+1)/2 D: (n-1)/2