2021.8.17题目整理

1.进程栈不包含

正确答案: D   你的答案: C (错误)

函数参数

局部变量

返回值

子进程PID

这题考察了栈的作用，

栈一般用于存储函数的参数、临时的局部变量、返回值等等。

堆一般用于存储动态分配的内存。

2.下列算法中不能解决0/1背包问题的是？

正确答案: B   你的答案: C (错误)

动态规划

贪心法

回溯法

分支限界法

贪心算法不能保证最终能将背包装满，部分闲置的背包空间使每公斤背包空间的价值降低了。

3.一棵二叉树的先序遍历为ABCDEF，中序遍历为CBAEDF，则后序遍历序列为？

正确答案: A 

C、B、E、F、D、A

C、B、E、D、F、A

C、E、B、F、D、A

C、A、E、F、D、B

 二叉树结构如下：  A

                            B     D

                       C      E   F