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