2022 年 408 真题2022 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对于初始为空的栈 ST, 下列叙述中，正确的是（ ）。A若 in 是 ST 的入栈序列，则不能判断 out 是否为其可能的出栈序列B若 out 是 ST 的出栈序列，则不能判断 in 是否为其可能的入栈序列C若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列，则 in 与 out 一定不同D若 in 是 ST 的入栈序列，out 是对应 in 的出栈序列，则 in 与 out 可能互为倒序←上一题下列程序段的时间复杂度是（ ）。 int sum = 0; for (int i = 1; i < n; i *= 2) for (int j = 0; j < i; j++) sum++;下一题若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q 的关系中，不可能的是（ ）。 I. q 是 p 的双亲 II. q 是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲→