Question

一个数据结构题目，具体该怎么做，解释哈，谢谢

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（） A O(N)O(N) B O(N)O(1) CO(N)O(1) DO(1)(1)

Answer 1

①答案是：O(1),O(N)

访问节点O(1) ：常数时间
增加、删除O(N) ：依赖于N的线性规模

②解释：线性表分两种：（顺序表，链式表）
顺序表静态分配内存，易索引，不易增删元素。
链式表动态分配内存，不易索引，易增删元素。

二者互补。