12.1 线性表的定义和基本操作·选择题讲评
多选：空线性表可执行哪些操作？A 位序1插入 B 位序1删除 C 判空 D 取第1个元素
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 章9第 2 章8第 3 章14第 4 章20第 5 章7第 6 章21第 7 章20第 8 章21第 9 章25第 10 章9第 11 章8第 12 章12第 13 章16第 14 章23第 15 章15第 16 章21第 17 章9第 18 章10第 19 章8第 20 章1第 21 章4第 22 章4第 23 章6第 24 章2第 25 章1第 26 章3第 27 章14第 28 章14第 29 章18第 30 章8第 31 章19第 32 章13第 33 章16第 34 章3第 35 章6第 36 章8第 37 章8第 38 章9第 39 章7第 40 章8第 41 章8第 42 章19第 43 章19第 44 章9第 45 章10第 46 章4第 47 章4第 48 章4第 49 章4第 50 章16第 51 章20第 52 章16第 53 章12第 54 章14第 55 章25第 56 章14第 57 章10第 58 章4第 59 章6
第 1 页 · 正面（题目）
22.2.1 顺序表的定义
计算：初始容量2、二倍扩容，连续尾插5个元素，发生几次扩容、总共搬移几个旧元素？
32.2.2 顺序表的插入删除、顺序表的查找
计算：长度8的顺序表在位序3插入，再删除新表的位序6。两步各移动几个元素？
42.2 顺序表的定义、顺序表的插入删除·选择题讲评
多选：A 顺序表按位访问O(1) B 无序表按值查找必为O(log n) C 中间插入最坏O(n) D 扩容后首地址必不变
52.2 顺序表的定义、顺序表的插入删除·综合题讲评
编程：有序数组原地去重，输入 1 1 2 2 2 5，应返回什么新长度与有效前缀？并说明复杂度。
62.3.1 单链表的定义
单选：带头结点的普通单链表为空条件是？A head==NULL B head->next==NULL C head->next==head D head->data==0
72.3.2 单链表的插入删除、单链表的查找、单链表的建立
编程：写出在单链表结点p后插入新结点s的两条关键指针语句，并解释顺序。
82.3.3 双链表
多选：双链表在p后插入s，必须建立哪些关系？A s.prev=p B s.next=原后继 C 原后继.prev=s（若存在） D p.next=s
92.3.4 循环链表
单选：带头结点循环单链表从首元素遍历，正确终止条件通常是？A p==NULL B p==head C p->next==NULL D p->data==0
102.3.5 静态链表
计算：静态链表数据链2->7->4，空闲链0->1->3，从7后插入新值后两条链如何变化？
第 2 页 · 正面（题目）
112.3.6 顺序表和链表的比较
场景题：已知光标结点，附近频繁插删、很少按序号访问，顺序表和双链表优先选谁？为什么？
122.3 单链表的定义、单链表的插入删除·选择题讲评
多选：仅给非空循环单链表尾指针rear，哪些通常可O(1)？A 访问首结点 B 尾插 C 求第i个元素 D 按值查找
132.3 单链表的定义、单链表的插入删除·综合题讲评
编程：逆置 1->2->3 时，第一轮循环后 prev、cur 与链分别是什么？
142.1 线性表的定义和基本操作
单选：长度 n 的线性表，在哪些位序可以插入新元素？A 0..n-1 B 1..n C 1..n+1 D 0..n