若频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构,为什么?

来源:百度知道 编辑:UC知道 时间:2024/06/03 12:30:31
若频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构,为什么?

应该采用链式存储结构。因为采用链式结构存储线性表,插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点,并修改这些结点的指针域,查找过程平均移动指针域为表长的一半;而采用顺序结构存储线性表,插入和删除操作需要平均移动表中的一半元素。但移动指针域操作比移动元素操作花费的时间少得多。