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

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

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

题目
某图书管理系统需存储10万条图书记录,系统运行中频繁执行两类操作:一是按记录编号随机查找某条图书记录,二是在序列中间位置插入新书架的记录。若分别采用顺序存储(数组)和链式存储(链表)实现,关于两种存储结构性能的比较,下列说法正确的是(  ) A. 顺序存储随机查找效率高,但插入元素需移动大量元素,效率较低 B. 顺序存储插入元素无需移动其他元素,插入效率高于链式存储 C. 链式存储可以随机访问任一结点,随机查找效率高于顺序存储 D. 两种存储结构的查找与插入效率完全相同,可任意选用