下列关于几种链式结构操作代价的说法中，正确的是（ ）。
① 在不带头结点的单链表中，删除首元结点不需要先寻找它的前驱
② 在带头结点的循环双链表中，删除一个已知非头结点时，通常只需修改两个相邻结点的指针域
③ 仅带尾指针的循环单链表删除尾结点可在
④ 带头结点但不带尾指针的循环单链表，在表头插入结点可在
⑤ 静态链表也属于链式逻辑组织，但它的结点空间不一定是运行时逐个动态申请的
目标
辨析静态链表的数组物理存储、游标逻辑链接、固定容量和空间利用率。
前置知识
建议先能比较顺序表、动态链表与静态链表的物理位置和逻辑次序。
环境、输入与预期输出
- 环境：任意现代浏览器；建议准备纸笔或一份错题记录。
- 输入：本页按源文件顺序整理的 4 道选择题。
- 预期输出：一份独立作答记录，以及每道错题的错误原因和正确推理。
作答方法
- 阅读题面后点击一个选项，先写下选择依据；
- 点击“提交答案”，再核对对错、正确答案和题解；
- 做错的题点击“重新作答”后再次推导，直到能说明其余选项为什么不成立；
- 完成全部题目后再展开组件生成的答案总览，避免只记答案字母。
选择题
答题进度已答 0/4正确 0
难度★★★考点静态链表、游标、数组存储、插入删除、线性表标识
ds-drill-static-linked-list-001关于静态链表，下列说法正确的是（ ）。
① 静态链表用数组保存结点，因此查找第
② 静态链表的最大可用结点数在数组规模确定后即被限定
③ 在已知前驱结点位置时，插入或删除主要通过修改游标域完成，不必整体移动后续元素
④ 静态链表预先分配一片连续存储区，未被使用的数组单元也会占用空间
难度★★★考点静态链表、游标、随机存取、空间上限、存储浪费标识
ds-drill-static-linked-list-002下列关于静态链表的说法中，正确的是（ ）。
Ⅰ. 静态链表兼具顺序表和单链表的优点，因此存取表中第 i 个元素的时间与 i 无关
Ⅱ. 静态链表能容纳的最大元素个数在表定义时就已确定，以后不能增加
Ⅲ. 静态链表在插入、删除元素时与动态链表类似，不需要移动元素
Ⅳ. 相比动态链表，静态链表可能浪费较多的存储空间
难度★★考点静态链表、游标、预分配空间、插入删除、存储结构选择标识
ds-drill-static-linked-list-003某线性表具有下列两个特点：需要预先分配较大的存储空间，且插入和删除时不需要移动元素。它采用的存储结构是（ ）。
答案总览（建议完成全部题目后查看）
- 第 1 题：B
- 第 2 题：B
- 第 3 题：B
- 第 4 题：B
完成清单
思考题
- 静态链表使用数组后，为什么仍不能按逻辑位序随机访问？
- 静态链表的固定容量和未使用数组单元分别带来什么限制？
- 已知前驱游标时，静态链表插删为什么不需要整体移动元素？
复盘
- 我最容易在哪个前提上出错：结构类型、是否带头结点、是否循环、还是是否已知目标节点？
- 我是否能画出链接变化或写出移动次数，而不是只凭关键词选择？
- 哪道题的错误选项最有迷惑性？它利用了哪个常见概念混淆？