信息技术 高二 填空题 标准 随机访问能力 — 信息技术填空题 信息技术（高中·浙教版） 第四章 数组与链表的比较 AI 三重审校通过 题目 数组在内存中占用一段连续的存储空间，可以通过首地址和元素下标直接计算出任意元素的存储地址，因而支持____访问，其时间复杂度为O(1)；而链表的各结点在内存中可以不连续，查找第i个元素必须从头结点开始逐个访问结点，这种方式称为____访问，其时间复杂度为O(n)。因此，若需要频繁按序号读取数据，应优先选择____（填“数组”或“链表”）作为存储结构。 登录后查看答案与解析 用此考点生成试卷 本单元全部练习题 更多信息技术填空题