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