在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

A.单链表
B.双链表
C.单循环链表
D.顺序表

A．p→next=s； p→next→prior=s； S→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=S；

A.p－＞next＝＝NULL
B.p＝＝NULL
C.p－＞next＝＝head
D.p＝＝head