该上传的真题仅作学习交流,请勿商用,谢谢!
关于答案部分,均为本人手写过程拍照上传,此答案偏向个人理解,如有错误,请留言指正。
写字/上传不易,如果可以,希望各位点个赞,后续我可能会上传历年408真题,包括408的4门全部学科真题,以选择题解答为主,大题为辅(不是不想写大题,而是本人实在太菜,基本功不到位,大题理解能力以及代码部分不能达到408优秀的水平)。
1.若栈 S1 中保存整数,栈 S2 中保存运算符,函数 F()依次执行下述各步操作:
(1) 从 S1 中依次弹出两个操作数 a 和 b;
(2)从 S2 中弹出一个运算符 op;
(3) 执行相应的运算 b op a;
(4) 将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5,8,3,2(2 在 顶),S2 中的运算符依次是*,-,+ (+在栈顶)。调 用 3 次 F()后,S1顶保存的值是 ( )。
A.-15 B.15 C.-20 D.20
2.现有队列 Q 与栈 S,初始时 Q 中的元素依次是 1,2,3,4,5,6(1 在队头),S 为空。若仅允许下列 3 种操作: ①出队并输出出队元素 ②出队并将出队元素入栈 ③出栈并输出出栈元素,则不能得到的输出序列是 ( )。
A. 1,2,5,6,4,3 B. 2,3,4,5,6,1 C. 3,4,5,6,1,2 D 6,5,4,3,2,1
3.设有一个 12X12 的对称矩阵 M,将其上三角部分的元素 mij(1<=i<=j<=12) 按行优先存入 C 语言的一维数组 N 中,元素 m6,6在 N 中的下标是() 。
A.50 B.51 C.55 D.66
4.设一棵非空完全二叉树 T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。若 T 有 k 个叶结点,则 T 的结点总数是 ( )。
A.2k-1 B.2k C.k^2