A-A+
以下说法中正确的是()。A.在线性表中插入一个元素后 线性表长度不变B.在线性表中删除一个元
问题详情
以下说法中正确的是()。
A.在线性表中插入一个元素后,线性表长度不变
B.在线性表中删除一个元素后,线性表长度不变
C.在线性表中插入一个元素后,线性表长度加1
D.在线性表顺序存储的情况下插入一个元素的效率较高
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
在线性表中插入一个元素后,线性表长度加1,A是错误的。在线性表中删除一个元素后,线性表长度减1,B是错误的。在线性表顺序存储的情况下插入一个元素,在平均情况下需要移动的数据元素数目为n/2,效率较低,D是错误的。