A-A+

以下说法中正确的是()。A.在线性表中插入一个元素后 线性表长度不变B.在线性表中删除一个元

2022-08-12 19:54:38 问答库 阅读 197 次

问题详情

以下说法中正确的是()。
A.在线性表中插入一个元素后,线性表长度不变
B.在线性表中删除一个元素后,线性表长度不变
C.在线性表中插入一个元素后,线性表长度加1
D.在线性表顺序存储的情况下插入一个元素的效率较高

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
在线性表中插入一个元素后,线性表长度加1,A是错误的。在线性表中删除一个元素后,线性表长度减1,B是错误的。在线性表顺序存储的情况下插入一个元素,在平均情况下需要移动的数据元素数目为n/2,效率较低,D是错误的。

考点:长度,元素