对于长度为n（n≥1）的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为
O(1)
举一反三
内容
- 0
有n个节点的单链表中，算法的时间复杂度是O(1)的操作是() A: 访问第i个节点(1≤i≤n) B: 在第i个节点后插入一个新节点(1≤i≤n) C: 访问值为x的节点 D: 将n个节点从小到大排序
- 1
在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序，其算法的时间复杂度为（）。 A: O(log2n) B: O(n) C: O(n2) D: O(1)
- 2
某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是
- 3
中国大学MOOC:在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
- 4
在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为