第二章程序执行时，每次遇到函数调用，不论是普通函数调用，还是递归函数调用，系统都会在运行栈上为本次函数调用分配空间，用于保存有关信息，除了（ ）。
答案:调用函数的名字
汉诺塔问题求解算法空间复杂度为O(n)。（ ）
答案:对
利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（ ）。
答案:规模均分的子问题
回溯法中，当试探完所有步，获得问题的一个答案时，如果需要寻求更多答案或迭代最佳答案时，应该重新从第一步开始，继续试探-回溯，以求出更多答案或迭代最佳答案。（ ）
答案:错
下列描述中，哪些描述是正确的？（ ）。
答案:分治法一般包含三个部分：基础、分解、合并;当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
