登录

信息技术（高中·浙教版）高二上册《第四章 数组与链表的比较》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（信息技术（高中·浙教版）高二上册《第四章 数组与链表的比较》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（4 个）

存储方式的差异随机访问能力插入与删除的效率动态扩展能力

本单元练习题（18 题）

选择题 ★ 精品 详情 →

1. 某系统需要频繁在已存数据的中间位置插入新元素。若分别用数组（顺序存储）和链表（链式存储）实现该操作，下列说法正确的是（　　） A. 数组插入更快，因为只需修改一个指针 B. 链表插入更快，因为找到位置后只需修改指针，无需移动元素 C. 两者速度完全相同，因为存储的数据量一样 D. 数组插入更快，因为数组支持随机访问

登录查看答案

填空题 ★ 精品 详情 →

2. 编辑器维护一组待办项，现要在已确定的位置插入一项，且不计查找位置的时间。数组插入通常需要____，链表插入通常只需____。

登录查看答案

填空题 ★ 精品 详情 →

3. 一段音频的采样记录按先后顺序存入数组或单链表。程序临时要求读取第 73 条记录，且此前没有访问过相关记录、也未保存任何结点地址。关于两种结构的随机访问能力，填空：数组可通过下标____，单链表则须从首结点沿链接逐结点查找。

登录查看答案

填空题 ★ 精品 详情 →

4. 某程序分别用数组和单链表存储同一批数据。现需读取第i个元素：数组可由首地址和i直接计算元素地址，一次即可读取；单链表则必须从头结点出发，沿指针逐个访问直到第i个结点，即只能____访问。若要读取第2018个元素，数组读取1次，链表需逐个访问结点____次（填数值）。

登录查看答案

选择题 ★ 精品 详情 →

5. 某应用中的记录数量会持续增加，且事先无法确定最终规模。设计者希望新增记录时不必预先留出一大块连续空间，也尽量避免因整体迁移已有记录而扩容。就动态扩展能力而言，哪项判断最恰当？ A. 链表通常更适合，因为可按需申请节点　B. 数组通常更适合，因为容量可无限自动增长　C. 链表扩展时必须重新分配一整块连续空间　D. 数组与链表扩展方式完全相同

登录查看答案

选择题 ★ 精品 详情 →

6. 某日志系统用长度为1000的数组顺序存储日志记录，运行中需频繁在序列中部插入新记录，每次插入平均需移动约500条记录。若改用单链表存储同样数据，且插入位置已知（指针已定位），完成一次插入主要进行的操作是（　　） A. 移动插入点之后的所有结点，并将新结点放入空出的位置 B. 修改前驱结点的指针域指向新结点，新结点指针域指向原后继结点 C. 释放链表尾结点，再将新结点追加到表尾 D. 将整个链表复制到新内存区域后重新链接

登录查看答案

选择题 ★ 精品 详情 →

7. 某音乐播放器维护一份顺序曲目表，删除曲目时待删除位置及其前驱结点均已确定，不计查找时间。若要使删除操作开销较小，应选用哪种结构？ A. 数组，因为删除后不必移动元素 B. 单链表，因为只需修改链接关系 C. 数组，因为删除只需修改一个链接 D. 单链表，因为删除时必须移动后续结点

登录查看答案

选择题 ★ 精品 详情 →

8. 温室监测平台要保存数量难以预先确定的异常事件，设计者希望新增事件时按需获得存储空间，并尽量不搬迁已有事件。仅从动态扩展能力看，哪种判断正确？ A. 链表可按需申请新节点，数组扩容通常需重新分配空间并迁移已有元素 B. 数组可按需增加元素而无需重新分配空间，链表扩展必须整体搬迁已有节点 C. 数组和链表扩展时都必须整体搬迁已有数据 D. 数组扩容无需重新分配空间，链表新增节点则必须预先确定最终规模

登录查看答案

选择题 ★ 精品 详情 →

9. 某实验室把不同批次的测量档案分别存入数组和单链表，档案的逻辑顺序相同。检索系统连续收到若干个彼此无规律的序号请求，每次请求均独立处理，且不保留上次检索位置。下列关于按序号定位档案的说法，正确的是哪一项？ A. 数组可按下标直接定位，链表须从头结点沿指针逐个查找　B. 数组和链表都可按序号直接定位，差异仅在存储空间是否连续　C. 链表可按序号直接定位，数组须从首元素逐个查找　D. 两者都须从各自存储起点逐个查找，才能定位指定序号

登录查看答案

填空题 ★ 精品 详情 →

10. 某日志容器中的条目数量无法预先确定。新增条目时，系统只需按需申请新节点，已有条目无需整体迁移。该容器采用的数据结构是____。

登录查看答案

填空题 ★ 精品 详情 →

11. 某库存系统按顺序维护商品记录，需频繁在序列中部插入或删除记录；每次操作的位置已知，删除时待删结点的前驱也已知，且不考虑扩容。若比较操作本身的开销，数组通常需要移动后续元素，而链表完成插入、删除通常只需____。

登录查看答案

选择题 详情 →

12. 某系统需按用户临时指定的位置读取一条记录，记录位置事先无法确定。若数据分别存放在数组和单链表中，关于两者随机访问能力的判断，正确的是哪一项？ A. 数组可按下标直接定位，单链表通常须从头结点沿链接逐个查找　B. 数组和单链表都可按位置编号直接定位　C. 单链表可按位置编号直接定位，数组须从首项逐个查找　D. 两者都只能从首项逐个查找

登录查看答案

填空题 详情 →

13. 数组在内存中占用一段连续的存储空间，可以通过首地址和元素下标直接计算出任意元素的存储地址，因而支持____访问，其时间复杂度为O(1)；而链表的各结点在内存中可以不连续，查找第i个元素必须从头结点开始逐个访问结点，这种方式称为____访问，其时间复杂度为O(n)。因此，若需要频繁按序号读取数据，应优先选择____（填“数组”或“链表”）作为存储结构。

登录查看答案

填空题 详情 →

14. 在数据结构中，数组在内存中____存储，删除其中一个元素后，其后的所有元素都需要依次前移；而链表只需修改相邻结点的____即可完成删除。因此在需要频繁插入、删除元素的场景中，应优先选用____（填：数组或链表）。

登录查看答案

填空题 详情 →

15. 某资料库将记录按固定顺序存入数组，或存入单链表。程序收到一个此前未访问过的记录位置后，不能依赖已缓存的节点地址。要说明两种结构在随机访问上的差异，应填：数组可依据下标直接定位，而单链表____。

登录查看答案

选择题 详情 →

16. 某系统中，数组存放在连续空间内，容量用尽后必须另申请更大的连续空间并复制原有元素；链表则可在新增元素时按需申请节点。对两者动态扩展能力的判断，正确的是（　） A. 链表可按需申请节点，扩展时通常不必整体搬移原有节点 B. 数组容量用尽后可直接在原空间末尾扩展，无须重新分配空间 C. 链表扩展必须重新申请一块连续空间并复制全部原有节点 D. 数组与链表扩展时都必须搬移全部原有元素

登录查看答案

选择题 详情 →

17. 某程序需要保存一组数据。关于数组与链表的存储方式，下列说法正确的是哪一项？ A. 数组中的元素通常连续存放，链表中的节点可分散存放　B. 数组中的元素可分散存放，链表中的节点必须连续存放　C. 数组与链表中的元素都必须连续存放　D. 数组与链表中的元素都可分散存放

登录查看答案

填空题 详情 →

18. 某程序分别用数组和链表保存一组记录。数组中的元素在内存中通常____存放，链表中的节点则可分散存放。

登录查看答案

信息技术（高中·浙教版）其他单元练习题

第一章 信息与信息社会（18题）第一章 数据结构的基本概念（18题）第一章 人工智能平台与开源工具（18题）第一章 迭代算法（18题）第一章 信息系统的组成与结构（18题）第一章 数据库与数据表（18题）第二章 机器学习入门（18题）第二章 数组（18题）第二章 数据与计算——数制与存储（18题）第二章 E-R 模型与数据表设计（18题）第二章 递归算法（18题）第二章 计算机硬件系统（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可 联系我们。