单选题:线性表($$a_1,a_2,…,a_n$$)以仅有头结点的单链表存储时,访问第i位置元素的时间复杂度为( )
线性表($$a_1,a_2,…,a_n$$)以仅有头指针的单链表存储时,访问第i位置元素的时间复杂度为( )
A.O(1)
B.O(n)
C.O(i)
D.O(i-1)
答案:B
A.O(1)
B.O(n)
C.O(i)
D.O(i-1)
答案:B