向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

[单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。A . 8B . 63.5C . 63D . 7

[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。A . n-iB . n-i+1C . n-i-1D . i

[单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。A . （n-1）/2B . nC . n+1D . （n+1）/2

[填空题] 在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

[单选题]设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为()A．5B．6C．7D．9．

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

[单选题]在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．OC．O(n2)D．O(log2n)

[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(10g2n)