给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是 。
A: O(1)
B: O(n)
C: O([img=18x22]180329365c7b8ad.png[/img])
D: O([img=51x23]1803293664ee9c9.png[/img])
A: O(1)
B: O(n)
C: O([img=18x22]180329365c7b8ad.png[/img])
D: O([img=51x23]1803293664ee9c9.png[/img])
举一反三
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]1803336f43deeee.png[/img]) D: O([img=40x23]1803336f4b80ba8.png[/img])
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]18034c4bdd3715d.png[/img]) D: O(nlog2n)
- 对于一个具有n个元素的线性表，建立其单链表的时间复杂度为 _______。 A: O(log2n) B: O(1) C: O(n) D: O([img=18x22]18035e0403f5183.png[/img])
- 对于一个具有n个元素的线性表，建立其单链表的时间复杂度为 _______。 A: O(log2n) B: O(1) C: O(n) D: O([img=18x22]18033b727a1499b.png[/img])
- 对于一个具有n个元素的线性表，建立其单链表的时间复杂度为 _______。 A: O(log2n) B: O(1) C: O(n) D: O([img=18x22]18033b729a2fb3e.png[/img])