对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。浏览：582 对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是（）。 A.O(1)O(n)B.O(n)O(n)C.O(1)O(1)D.O(n)O(1)正确答案：O(n)O(n) 相关文章 顺序表存取数据操作的时间复杂度为（）。 顺序表存取数据操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（1） 顺序表插入、删除操作的时间复杂度为（）。 顺序表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n） 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确 栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案：错误 在链式存储中存取数据元素时，不一定要按顺序访问。 在链式存储中存取数据元素时，不一定要按顺序访问。 A.正确B.错误正确答案：错误
