8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。
O(1),O(n)??
举一反三
内容
- 0
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为________。(用渐进上界O表示)
- 1
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 2
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 3
已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。
- 4
对于一个具有n个结点的单链表，在已知的结点半p后插入一个新结点的时间。复杂度为[input=type:blank,size:4][/input]，在给定值为x的结点后插入一个新结点的时间复杂度为[input=type:blank,size:4][/input]。