13.1.2 栈的顺序存储实现
单选：top=-1且指向栈顶，容量m的满栈条件是？A top==m B top==m-1 C top==0 D top+1==0
考研计算机 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 页 · 正面（题目）
23.1.3 栈的链式存储实现
编程：链栈弹出唯一结点后，top应为何值？还必须做什么？
33.1 栈的基本概念、栈的顺序存储实现·选择题讲评
单选：输入1,2,3,4，哪个不可能输出？A 1234 B 2143 C 4321 D 3124
43.1 栈的基本概念、栈的顺序存储实现·综合题讲评
算法题：验证出栈序列时，为何每个输入后要while连续弹栈而不是只弹一次？
53.2.1 队列的基本概念
推演：入A、B、C，出一次，入D，再出一次，返回值和剩余队列是什么？
63.2.2 队列的顺序实现
计算：CAP=8，front=6，rear=2，牺牲一格约定下有几个元素？
73.2.3 队列的链式实现
编程：链队列删除唯一数据结点后，为何要令rear=front？
83.2.4 双端队列
判断：输入受限双端队列依次输入1、2、3，输出1、3、2是否可能？
93.2 队列的基本概念、队列的顺序实现·选择题讲评
多选：循环队列容量6，front=4,rear=3且牺牲一格。A空 B满 C有5项 D入队失败
103.2 队列的基本概念、队列的顺序实现·综合题讲评
推演双栈队列：入1、入2、出、入3、出、出，输出顺序是什么？
第 2 页 · 正面（题目）
113.3.1 栈在括号匹配中的应用
判断括号串([)]，给出第一个失败位置的原因。
123.3.2 栈在表达式求值中的应用(上)、栈在表达式求值中的应用(下)
计算：中缀2*(3+4)-5转后缀并求值。
133.3.3 栈在递归中的应用
计算：fact(4)的最大递归深度、时间和额外栈空间量级是什么？
143.5 递归补充·综合题讲评
多选：二分查找与归并排序递推式分别是哪两个？A T(n/2)+O(1) B 2T(n/2)+O(n)
153.3.4 队列的应用
推演BFS：边A-B,A-C,B-D,C-D，从A出发且按字母序，出队顺序是什么？
163.3 栈在括号匹配中的应用、栈在表达式求值中的应用(上)·选择题讲评
多选：A括号匹配 B无权最短路 C后缀求值 D递归返回，哪些主要用栈？
173.3 栈在括号匹配中的应用、栈在表达式求值中的应用(上)·综合题讲评
诊断：表达式2+*3的最早错误在哪里，为什么？
183.4.1 特殊矩阵的压缩存储
计算：5阶对称矩阵下三角行优先、数组从0开始，a(3,2)映射下标是多少？
193.4 特殊矩阵的压缩存储·选择题讲评
计算：6阶对称矩阵压缩保存多少项？下三角行优先下标9对应什么位置？
203.1.1 栈的基本概念
判断并推演：输入1,2,3,4时，出栈序列2,1,4,3是否合法？