对一个具有n个元素的线性表，建立其单链表的时间复杂度为：

对一个具有n个元素的线性表，建立其单链表的时间复杂度为：
A.O(n)
B.O(1)
C.O(n2)[n的平方]
D.O(log2n)
正确答案：O(n)