对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
相关考题：
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
在长度为n的线性表的表尾插入一个新元素，其时间复杂度为（）。A．O(1)B．O(n)C．O(n^2) [注：n^2表示n的2次方]D．O(logn)