数据结构概论而打当面题位一、单选题1.线性表[1]( a1,a2,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )A.O(i)而打当面题位B.O(1)而打当面题位C.O(n)而打当面题位D.O(i-1)而打当面题位2.若串S=’software’,其子串[2]