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

数组与链表的比较 — 信息技术选择题

浙教版·信息技术 第二章 数组与链表 AI 三重审校通过

题目
某图书管理系统需频繁在已按编号排序的 10000 条图书记录中:①按编号直接定位任意一条记录;②在中间位置插入新记录。若分别采用顺序存储(数组)和链式存储(链表),关于两种结构在上述操作中性能的正确说法是(  ) A. 数组定位快、插入需移动大量元素;链表插入快、但定位需逐个遍历 B. 数组定位和插入都快,链表定位和插入都慢 C. 链表定位快、插入慢,数组定位慢、插入快 D. 两种结构定位和插入的时间开销完全相同