顺序存储的线性表的插入和删除操作需要付出很大的代价,因为平均每次操作有近一半的元素都需要移动。 ( )

admin2017-12-15  20

问题 顺序存储的线性表的插入和删除操作需要付出很大的代价,因为平均每次操作有近一半的元素都需要移动。    (    )

选项 A、正确
B、错误

答案A

解析 线性表的顺序存储结构是一种随机存取的存储结构;逻辑结构中相邻的数据元素在存储结构中仍然相邻;因此线性表的插入和删除操作平均每次操作有近一半的元素都需要移动,n较大的顺序存储的线性表效率较低。
转载请注明原文地址:https://kaotiyun.com/show/DD7v777K
0

最新回复(0)