在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.
A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)
正确答案：C