创建一个包括n个结点的有序单链表的时间复杂度是（ ）。** A．O(1) B．O(n) C．O(n2) D．O(nlog2n) 答案：C

809数据结构和908数据结构与算法_练习 第2章 线性表

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

A．O(1) B．O(n) C．O(n2) D．O(nlog2n)

答案：C

解释：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。