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