2021年百度Java面试真题，软考（软件设计师(2)

例题：

答案：cba、bca、abc

入队与出队的序列是相同的，但是再入栈序列一定的情况下，元素的出栈时机可以不同，会形成不同的出栈序列。

答案：D，e3不可能在e2和e1中间

数组、矩阵和广义表

---

数组：

例题：

答案： a + (2 * 5 + 3) * 2 = a + 26

稀疏矩阵：

例题：

答案：A

广义表：

长