当前位置:首页 > 数据结构(02331) > 正文内容

对需要频繁插入和删除结点的线性表,适合的存储方式是()

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/432989.html