算法分析与设计期末复习题?/p>
一?/p>
选择?/p>
1
.下列算法中通常以自底向上的方式求解最优解的是?/p>
B
?/p>
?/p>
A
、备忘录?/p>
B
、动态规划法
C
、贪心法
D
、回溯法
2
、衡量一个算法好坏的标准是(
C
?/p>
?/p>
A
运行速度?/p>
B
占用空间?/p>
C
时间复杂度低
D
代码?/p>
3
、以下不可以使用分治法求解的是(
D
?/p>
?/p>
A
棋盘覆盖问题
B
选择问题
C
归并排序
D 0/1
背包问题
4
.下列是动态规划算法基本要素的是(
D
?/p>
?/p>
A
、定义最优解
B
、构造最优解
C
、算出最优解
D
、子问题
重叠性质
5
.采用广度优先策略搜索的算法是(
A
?/p>
?/p>
A
、分支界限法
B
、动态规划法
C
、贪心法
D
、回溯法
6
、合并排序算法是利用?/p>
A
)实现的算法?/p>
A
、分治策?/p>
B
、动态规划法
C
、贪心法
D
、回溯法
7
、下列不属于影响程序执行时间的因素有哪些?/p>
?/p>
C
?/p>
A
.算法设计的策略
B
.问题的规模
C
.编译程序产生的机器代码质量
D
.计算机执行指令的速度
8
、使用分治法求解不需要满足的条件是(
A
?/p>
?/p>
A
子问题必须是一样的
B
子问题不能够重复
C
子问题的解可以合?/p>
D
原问题和子问题使用相同的方法?/p>
9
、下面问题(
B
)不能使用贪心法解决?/p>
A
单源最短路径问?/p>
B N
皇后问题
C
最小花费生成树问题
D
背包问题