数据结构
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
题目
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
相似问题和答案
第1题：
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
O(n)
第2题：
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
第3题：
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。
第4题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第5题：
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A．O(0)
B．O (1)
C．O(n)
D．O(n2)
解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。
第6题：
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第7题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第8题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
第9题：
对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
O(n)
第10题：
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。
n/2