创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A: O(1)
B: O(n)
C: O([img=18x22]1803336f43deeee.png[/img])
D: O([img=40x23]1803336f4b80ba8.png[/img])
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（1） B: O(n) C: O(nlog2n) D: O([img=18x22]18034c4be5954ec.png[/img])
- 创建一个包括n个结点的有序单链表的时间复杂度是( )。 未知类型：{'options': ['O(1)', ' O(n)', ' [img=164x82]17e438c8ce468b3.png[/img]', ' [img=293x89]17e438c8d63a80a.png[/img]O(nlog2n)'], 'type': 102}
- 给定有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]1803336f20662aa.png[/img]) D: O([img=40x23]1803336f29f1c01.png[/img])