创建一个包括n个结点的有序单链表的时间复杂度是( )。
A: O(nlogn)
B: O(n)
C: O(n^2)
D: O(1)
A: O(nlogn)
B: O(n)
C: O(n^2)
D: O(1)
举一反三
- 给定有n个结点的向量,建立一个有序单链表的时间复杂度()。 A: O（1） B: O（n^2） C: O（n） D: O(nlogn)
- 创建一个包括n个结点的有序单链表的时间复杂度是(<br/>)。 A: O(1) B: O(n) C: O(n2) D: O(nlog2n)
- 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________ A: O（1） B: O（n） C: O(nlogn) D: O(n2)
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]18034c4bdd3715d.png[/img]) D: O(nlog2n)
- 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。 A: O(1) B: O(n) C: O([img=18x22]1803336f43deeee.png[/img]) D: O([img=40x23]1803336f4b80ba8.png[/img])