双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1
）（ ）
）（ ）
举一反三
- 已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。
- 中国大学MOOC:对于长度为n（n≥1）的双向链表L，在p所指结点之前插入一个新结点，其时间复杂度为（）。
- 带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o（n） B: o（1） C: o（2） D: 不可估算
- 在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n） A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点
- 一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）