在单链表中查找指定值的结点的时间复杂度是（ ）。
A: O(1)
B: O(n)
C: O([img=18x22]1803336f20662aa.png[/img])
D: O([img=40x23]1803336f29f1c01.png[/img])
A: O(1)
B: O(n)
C: O([img=18x22]1803336f20662aa.png[/img])
D: O([img=40x23]1803336f29f1c01.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（1） B: O(n) C: O(nlog2n) D: O([img=18x22]18034c4be5954ec.png[/img])
- 求一个单链表长度的算法的时间复杂度为 _______。 A: O(log2n) B: O(n) C: O(1) D: O([img=18x22]18033b728e1708f.png[/img])
- 求一个单链表长度的算法的时间复杂度为 _______。 A: O(log2n) B: O(n) C: O(1) D: O([img=18x22]1802e87978c4e87.png[/img])