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

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

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

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

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）A. nB. （n-1）/2

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

[试题]在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

[问答题]在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中___________个元素。

[单选题]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)

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

[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2