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