向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动 的元素个数为( )。

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

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

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

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

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

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

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

在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。A. n-iB. n-i+1C. n-i-1D. i

填空⑴ 在顺序表[1]中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。[解答]表长的一半,表长,该元素在表中

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