第二节-05 栈队列链表综合检测｜教师答案解析

答案速查

1.A  2.B  3.B  4.B  5.C  6.A  7.C  8.C
9.C  10.B  11.B  12.C  13.C  14.C  15.C

逐题解析

第 1 题：A

最近操作最先撤销，符合后进先出。

第 2 题：B

先到先处理，符合先进先出。

第 3 题：B

6 被删除，新的栈顶是 4。

第 4 题：B

队首 2 被删除，新队首为 4。

第 5 题：C

所有左右括号都一一匹配，最终没有未匹配左括号。

第 6 题：A

全部先入栈再全部出栈即可得到 4 3 2 1；其余序列存在越过栈顶元素的问题。

第 7 题：C

5→0→1→2。

第 8 题：C

第一次变 [2,3,4,1]，第二次变 [3,4,1,2]。

第 9 题：C

p 先移动到结点 4，其 next 指向结点 7，所以 p->next->data=7。

第 10 题：B

x 先指向 B，然后 A 改为指向 x。

第 11 题：B

2 的 next 直接改为 6，因此 4 被绕过。

第 12 题：C

从 head 开始沿 next 访问，最坏要走 n-1 次。

第 13 题：C

x=1，出队后把 11 入队，队尾为 11。

第 14 题：C

压入 1、3、5，弹出并求和得到 9。

第 15 题：C

A 错：容器可保存多种类型；B 错：queue pop 删除队首；D 错：链表通常需要顺序寻找。