创建一个包括n个结点的有序单链表的时间复杂度是（）。

创建一个包括n个结点的有序单链表的时间复杂度是（）。
A、O(1)
B、O(n)
C、O(n²)
D、O(nlog₂n)
【正确答案】：C
【题目解析】：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。