浙教版·信息技术高二上册《第二章数组与链表》练习题

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

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

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

生成完整试卷 →

本单元考点（5 个）

数组的概念与基本操作数组的存储特点与访问方式链表的概念与节点结构链表的基本操作：插入与删除数组与链表的比较

本单元练习题（18 题）

选择题 ★ 精品详情 →

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

登录查看答案

选择题详情 →

2. 关于数组与链表的特点，下列说法正确的是（　）。 A. 数组中的元素通常连续存储，便于按下标访问 B. 链表中的结点通常连续存储，便于按下标访问 C. 数组插入元素时通常不需要移动其他元素 D. 链表中的结点必须按顺序存放在连续空间中

登录查看答案

填空题详情 →

3. 在链表中，每个节点除保存数据外，还保存用于指向下一个节点的____。

登录查看答案

填空题详情 →

4. 某同学将若干记录组织成链表。每个节点仅含一项记录和一个指向后继节点的链接；最后一个节点没有后继节点。若不借助节点在内存中的相邻位置来判断先后顺序，节点间的逻辑次序由____确定。

登录查看答案

选择题详情 →

5. 某单链表头指针 head 指向首节点，节点依次存储数据：12、7、19、25、8（按此顺序链接）。现依次执行以下操作：① 在数据为 19 的节点之前插入新节点（数据为 15）；② 删除数据为 25 的节点；③ 在链表尾部之后追加新节点（数据为 30）；④ 删除数据为 7 的节点。执行完所有操作后，该链表从头到尾的数据序列是（　　） A. 12、15、19、8、30　B. 15、12、19、8、30　C. 12、15、19、30、8　D. 12、19、15、8、30

登录查看答案

填空题详情 →

6. 维护一批记录时，既要频繁按序号读取指定记录，也要在已持有目标前驱结点引用时插入新记录。比较两种结构，数组适合前一需求，链表适合后一需求；理由是数组____，而链表____。

登录查看答案

填空题详情 →

7. 某数据结构在中间位置插入元素时，可通过调整结点之间的链接完成，无须整体搬移后续元素；另一种结构则便于按下标直接访问元素。前一种结构是____。

登录查看答案

选择题详情 →

8. 设计单向链表的节点时，哪种字段配置符合其基本结构？ A. 数据域与指向后继节点的链接域　B. 数据域与固定数组下标域　C. 仅含数据域，节点顺序由内存地址决定　D. 仅含指向前驱节点的链接域

登录查看答案

填空题详情 →

9. 在Python中定义一个列表 a = [10, 20, 30, 40, 50]，数组元素在内存中按顺序连续存放，可通过下标直接访问任意元素。若要访问其中的元素 40，应使用的下标是 ____，这种通过下标直接定位元素的方式称为____访问（填"顺序"或"随机"）。

登录查看答案

选择题详情 →

10. 某整型数组各元素占2字节，按下标递增顺序连续存放，且下标从0开始。已知A[7]的首地址为2036，则A[2]的首地址是（　）。 A. 2026　B. 2028　C. 2046　D. 2048

登录查看答案

选择题详情 →

11. 某展馆用单向链表记录待检设备。每个节点含设备编号和一个链接域，链接域指向下一节点；链表头指针指向首节点，末节点的链接域为空。现检查记录：甲节点的链接域指向乙节点，乙节点的链接域为空，且头指针指向甲节点。下列对节点结构及逻辑次序的判断正确的是？ A. 节点含数据域和链接域，逻辑次序为甲、乙　B. 节点含数据域和链接域，逻辑次序为乙、甲　C. 节点含数据域和数组下标域，逻辑次序为甲、乙　D. 节点只含数据域，逻辑次序由存储地址决定

登录查看答案

填空题详情 →

12. 某程序声明一维数组 a[0..9]，每个元素占 4 个存储单元，且元素在内存中占用一段____的存储空间。已知 a[5] 的存储首地址为 2000，则数组首元素 a[0] 的存储首地址为____；由于任一元素的位置均可由首地址和下标直接计算得到，无需逐个遍历，故数组属于____存取结构（填“顺序”或“随机”）。

登录查看答案

填空题详情 →

13. 在编程中，数组是由一组具有相同数据类型的元素按一定顺序组成的数据结构；数组中每个元素可通过其____访问。

登录查看答案

填空题详情 →

14. 一维数组 A 采用从 0 开始的下标，依次存放 17、23、31、42、58。删除一个元素后，数组按原有相对次序存放为 17、23、42、58。被删除元素原来的下标是___。

登录查看答案

选择题详情 →

15. 数组A按下标0起始存放元素[18，25，31，44，57]。删除下标1处的元素，并将其后元素依次前移填补空位后，新数组下标2处的元素是（　）。 A. 31　B. 44　C. 57　D. 25

登录查看答案

填空题详情 →

16. 某设备台账要求从指定的首条记录出发，按逻辑顺序逐条访问；各记录在内存中的存放位置可能不相邻，且最后一条记录之后没有后续记录。若用单向链表表示，除保存记录内容外，每个节点还应包含____。

登录查看答案

选择题详情 →

17. 某仓库管理系统分别用数组和单向链表存储同一批货位编号。下列关于两种存储结构特点的比较，正确的是（　）。 A. 数组插入新货位编号时无需移动元素，链表则需要移动大量元素 B. 链表按序号访问第 i 个货位需从头结点逐个查找，数组可直接按下标定位 C. 数组的存储空间必须连续且不可扩展，链表的空间也必须连续 D. 两种结构访问任一元素的时间开销完全相同

登录查看答案

选择题详情 →

18. 某单链表当前节点依次存储数据：3、15、9、20、6。现要删除数据为 9 的节点，正确的操作是（　　） A. 将数据为 9 的节点的指针域直接置为空 B. 将数据为 15 的节点的指针域指向数据为 20 的节点 C. 将数据为 20 的节点的指针域指向数据为 15 的节点 D. 将数据为 9 的节点的数据域改为 20

登录查看答案

浙教版·信息技术其他单元练习题

第一章数据与信息（18题）第一章信息系统概述（18题）第一章智能之路：历史与发展（18题）第一章数据与数据的组织（18题）第一章数据管理与分析概述（18题）第一章网络概述（18题）第二章算法与问题解决（18题）第二章智能之源：算法与模型（18题）第二章信息系统的支撑技术（18题）第二章需求分析与方案设计（18题）第二章网络技术基础（18题）第三章算法的程序实现（18题）

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