【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)B．在第i(1≤i≤n)个元素后面插入一个新元素C．删除数组第i个元素D．顺序查找与给定值k相等的元素
【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。
A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)
B．在第i(1≤i≤n)个元素后面插入一个新元素
C．删除数组第i个元素
D．顺序查找与给定值k相等的元素
参考答案和解析
A
相关考题：
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n）。
问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。