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. 正确 ...

4.以深度优先方式系统搜索问题解的算法称为回溯法。 A. 错误 B. 正确 ...

8.用分支限界法设计算法的第二步是 A. 针对所给问题，定义问题的解空间（对解进行编码 B. 确定易于搜索的解空间结构（按树或图组织解） C. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间 D. 在搜索过程中用剪枝函数避免无效搜索...