对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。
A: [img=37x25]180339eb9493709.png[/img]
B: [img=39x25]180339eb9dbe2f2.png[/img]
C: [img=68x25]180339eba56f62c.png[/img]
D: [img=79x25]180339ebae7bfad.png[/img]
A: [img=37x25]180339eb9493709.png[/img]
B: [img=39x25]180339eb9dbe2f2.png[/img]
C: [img=68x25]180339eba56f62c.png[/img]
D: [img=79x25]180339ebae7bfad.png[/img]
举一反三
- 对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（） A: O(1) B: O(n) C: O(n^2) D: [img=103x36]1803bee45b5a726.png[/img]
- 对于一个具有n个结点的单链表，给定值为x的结点后插入一个新结点的时间复杂度是______
- 在单链表中查找指定值的结点的时间复杂度是（）。 A: [img=39x25]1803bee4daf7d11.png[/img] B: [img=37x25]1803bee4e455fe8.png[/img] C: [img=68x25]1803bee4ecbf779.png[/img] D: [img=79x25]1803bee4f4a1244.png[/img]
- 对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为 A: O(1) B: O(N/2) C: O(N) D: O(N2)
- 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（__）；在给定值为x的结点后插入一个新结点的时间复杂度为（__）