参考答案：B

解析： 本题主要考查的知识点是建立有序单链表的时间复杂度。
[要点透析] 在创建有序单链表的过程中，每一次将新结点链接入有序表的时间分两部分，其一是查找插入的合适位置，其二是将元素插入。后者的时间复杂度是常量O(1)，而前者的时间复杂度由比较元素的次数决定，由于元素比较的次数是不确定的，只能取平均比较次数，为(n+1)/2，故其时间复杂度为O(n)。由线性累加规则可得整个算法的时间复杂度为：O(n)。