信息技术 高二 填空题 较难 ★ 精品

数据结构的选用 — 信息技术填空题

信息技术(高中·浙教版) 第一章 数据结构的基本概念 AI 三重审校通过

题目
某城市地铁线路查询软件需要频繁执行如下操作:在已有站点序列中间插入新站点、删除临时封闭的站点,且插入删除位置经常变化;而对站点的随机按位置访问需求很少。若用顺序存储(数组)保存站点序列,插入删除需大量移动元素,效率低。根据这一操作特点,该软件最适宜采用的存储结构是____(填:顺序存储结构或链式存储结构),此时各站点结点之间通过____建立逻辑上的先后关系。