试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.1
B.n/2
C.n
D.n+1

B

【考点】本题考查线性表-线性表的顺序存储和基本运算的实现-顺序表上进行插入操作的实现及时间性能分析
【解析】顺序表中，在第i个元素之前插入一个新元素时，需要进行n-i+1次移动，假设pi是在第i个元素之前插入一个元素的概率，在等概率的情况下插入，需要移动元素的平均次数为E_is（n）=∑p_i（n-i+1）=n/2。故本题选B。
【希赛点拨】线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。它的特点是，元素在表中的相邻关系，在计算机内也存在着相邻的关系。因此，只要确定了线性表存储的起始位置，线性表中任意一个元素都可随机存取，所以顺序表是一种随机存取结构。