对需要频繁插入和删除结点的线性表,适合的存储方式是()
2024-08-04数据结构(02331)
对需要频繁插入和删除结点的线性表,适合的存储方式是()
A、顺序存储
B、链式存储
C、索引存储
D、散列存储
【正确答案】:B
【题目解析】:应该采用链式存储结构。因为采用链式结构存储线性表,插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点,并修改这些结点的指针域,查找过程平均移动指针域为表长的一半;而采用顺序结构存储线性表,插入和删除操作需要平均移动表中的一半元素。但移动指针域操作比移动元素操作花费的时间少得多。
A、顺序存储
B、链式存储
C、索引存储
D、散列存储
【正确答案】:B
【题目解析】:应该采用链式存储结构。因为采用链式结构存储线性表,插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点,并修改这些结点的指针域,查找过程平均移动指针域为表长的一半;而采用顺序结构存储线性表,插入和删除操作需要平均移动表中的一半元素。但移动指针域操作比移动元素操作花费的时间少得多。
