4.回溯法中常见的两类典型的解空间树是子集树和排列树 A. 错误 B. 正确 ...

8.采用最大效益优先搜索方式的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 ...

2.实现大整数的乘法是利用的算法 A. 贪心法 B. 动态规划法 C. 分治策略 D. 回溯法 ...

6.快速排序算法的性能取决于划分的对称性 A. 错误 B. 正确 ...

10.合并排序算法是利用 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 ...

4.下列随机算法中运行时有时候成功有时候失败的是 A. 数值概率算法 B. 舍伍德算法 C. 拉斯维加斯算法 D. 蒙特卡罗算法 ...

8.快速排序算法不是基于分治策略的一种排序算法。 A. 错误 B. 正确 ...

2.拉斯维加斯算法找到的解不一定是正确解 A. 错误 B. 正确 ...

6.贪心算法与动态规划算法的共同点是 A. 重叠子问题 B. 构造最优解 C. 贪心选择性质 D. 最优子结构性质 ...

10.问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。 A. 错误 B. 正确 ...