信息技术 高二 选择题 较难 ★ 精品

顺序存储与链式存储的性能比较 — 信息技术选择题

粤教版·信息技术 第三章 线性数据的组织和存储 AI 三重审校通过

题目
某高并发日志采集系统需要维护一份不断增长的线性数据。系统运行时,新日志持续到来,绝大部分操作是在数据头部频繁插入新记录,且每条记录只需按到来顺序整体输出一次,不做随机读取。若在存储结构上追求整体操作效率最高,以下判断正确的是( ) A. 顺序存储更优,因为其存储密度大,插入也只需移动一个元素 B. 链式存储更优,因为头插无需移动任何原有元素,顺序存储头插须移动全部元素 C. 顺序存储更优,因为其可按序号快速访问,输出整体序列时效率更高 D. 两者效率相同,因为插入与输出的总次数相同