问题
单项选择题
下列说法中,正确的是( )。
A.在线性表中插入一个元素后,线性表长度不变
B.在线性表中删除一个元素后,线性表长度不变
C.在线性表中插入一个元素后,线性表长度加1
D.在线性表顺序存储的情况下插入一个元素的效率较高
答案
参考答案:C
解析: 在线性表中插入一个元素后,线性表长度加1,选项A是错误的。在线性表中删除一个元素后,线性表长度减1,选项B是错误的。在线性表顺序存储的情况下插入一个元素,在平均情况下需要移动的数据元素数目为n/2,效率较低,选项 D是错误的。