2018 年 408 真题2018 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线现有队列 Q 与栈 S，初始时 Q 中的元素依次是 1,2,3,4,5,6（1 在队头），S 为空。若仅允许下列 3 种操作： ① 出队并输出出队元素 ② 出队并将出队元素入栈 ③ 出栈并输出出栈元素 则不可能得到的输出序列是（ ）。A1，2，5，6，4，3B2，3，4，5，6，1C3，4，5，6，1，2D6，5，4，3，2，1←上一题若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F() 依次执行下述各步操作： 从 S1 中依次弹出两个操作数 a 和 b;从 S2 中弹出一个运算符 op;执行相应的运算 b op a;将运算结果压入 S1 。 假定 S1 中的操作数依次是 5,8,3,2（2 在栈顶），S2 中的运算符依次是 ×,−,+ （ + 在栈顶）。调用 3 次 F() 后，S1 栈顶保存的值是（ ）。下一题设有一个 12×12 的对称矩阵 M ，将其上三角部分的元素 mi,j(1≤i≤j≤12) 按行优先存入 C 语言的一维数组 N 中，元素 m6,6 在 N 中的下标是（ ）。→