在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。

在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。
A.O(n)
B.O(1)
C.
D.O(n-1)
正确答案：O(n)