数据结构
顺序表中，插入一个元素所需移动的元素平均数是（）。A、（n-1）/2B、n/2C、n+1D、（n+1）/2
题目
顺序表中，插入一个元素所需移动的元素平均数是（）。
- A、（n-1）/2
- B、n/2
- C、n+1
- D、（n+1）/2
参考答案和解析
相似问题和答案
第1题：
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。
n-i+1 解析：线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。
第2题：
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。
试题2分析
最坏的情况是在第一个元素之前插入一个元素。
试题2答案
n
第3题：
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。
第4题：
在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。
正确答案:约表长的一半；该元素在线性表中的位置
第5题：
若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
正确答案:1~n+1
第6题：
长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为
本题说顺序存储线性表的长度为10，那么如果数据元素插入在第一个位置，需要将后面10个元素都移动一位，如果插入在第二个位置，需要将移动的元素个数为9，以此类推，直到在最后插入元素，就不需要移动原来的元素了，题目告诉我们，在每个位置插入元素的概率一样，那么其平均移动元素的个数为（0+1+2+…+10）/11=5。
第7题：
向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
A8
B7
C63
D63.5
D
略
第8题：
设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】
A．5
B．6
C．7
D．9．
[解析]插入算法的基本步骤是：(1)将结点a i， …，a n各后移一位以便腾出第i个位置；(2)将X 置入该空位；(3)表长加1．
第9题：
顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
正确答案:n(n+1)/2；n(n-1)/2
第10题：
在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。
正确答案:表中一半 表长和该元素在表中的位置