对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
A.O(n)
B.O(1)
C.O(logn)
D.O(n^2)
正确答案：O(n)