未知题型

创建一个包括n个结点的有序单链表,其时间复杂度为()。

【参考答案】

A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
正确答案:O(n2)