在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

对于一个长度为n的顺序存储线性表[1]的线性表[2],在表头插入元素的时间复杂度为()。A. O(log 2 n)B. O(n 2 )C. O(n)D. O(n

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）

[填空题] 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤（n+1）个位置插入一个新元素的算法时间复杂度为（　）。A.O（0）B.O（1）C.O（n）D.

[填空题] 顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。

[填空题] 在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

[填空题] 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

[单选题]顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，( )。A.N/2B.1og2NC