若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。A．O(n)B．O(0)C．O(1)D．O(n^2)
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
A．O(n)
B．O(0)
C．O(1)
D．O(n^2)
参考答案和解析
C
相关考题：
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（1≤i≤n）C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）