计算机算法设计与分析期末考试复习题 .pdfVIP

1、二分有哪些信誉好的足球投注网站算法是利用（A分治策略）实现的算法。

2、下列不是动态规划算法基本步骤的是（A找出最优解的性质）。

3、最大效益优先是（A分支界限法）的一有哪些信誉好的足球投注网站方式。

4、在下列算法中有时找不到问题解的是（B拉斯维加斯算法）。

5.回溯法解旅行售货员问题时的解空间树是（A子集树）。

6．下列算法中通常以自底向上的方式求解最优解的是（B动态规划法）。

7、衡量一个算法好坏的标准是（C时间复杂度低）。

8、以下不可以使用分治法求解的是（D0/1背包问题）。

9.实现循环赛日程表利用的算法是（A分治策略）。

10、下列随机算法中运行时有时候成功有时候失败的是（C拉斯维加斯算法）

11．下面不是分支界限法有哪些信誉好的足球投注网站方式的是（D深度优先）。

12．下列算法中通常以深度优先方式系统有哪些信誉好的足球投注网站问题解的是（D回溯法）。

13.备忘录方法是那种算法的变形。（B动态规划法）

14．哈弗曼编码的贪心算法所需的计算时间为（BO（nlogn））。

15．分支限界法解最大团问题时，活结点表的组织形式是（B最大堆）。

16．最长公共子序列算法利用的算法是（B动态规划法）。

17．实现棋盘覆盖算法利用的算法是（A分治法）。

18.下面是贪心算法的基本要素的是（C贪心选择性质）。

19.回溯法的效率不依赖于下列哪些因素（D确定解空间的时间）

20.下面哪种函数是回溯法中为避免无效有哪些信誉好的足球投注网站采取的策略（B剪枝函数）

21、下面关于NP问题说法正确的是（BP类问题包含在NP类问题中）

22、蒙特卡罗算法是（B概率算法）的一种。

23.下列哪一种算法不是随机化算法（C动态规划算法）

24.（D最优子结构性质）是贪心算法与动态规划算法的共同点。

25.矩阵连乘问题的算法可由（B动态规划算法）设计实现。

26.分支限界法解旅行售货员问题时，活结点表的组织形式是（A最小堆）。

27、Strassen矩阵乘法是利用（A分治策略）实现的算法。

29、使用分治法求解不需要满足的条件是（A子问题必须是一样的）。

30、下面问题（BN皇后问题）不能使用贪心法解决。

31、下列算法中不能解决0/1背包问题的是（A贪心法）

32、回溯法有哪些信誉好的足球投注网站状态空间树是按照（C深度优先遍历）的顺序。

33、下列随机算法中运行时有时候成功有时候失败的是（C拉斯维加斯算法）

34．实现合并排序利用的算法是（A分治策略）。

35．下列是动态规划算法基本要素的是（D子问题重叠性质）。

36．下列算法中通常以自底向下的方式求解最优解的是（B动态规划法）。

37．采用广度优先策略有哪些信誉好的足球投注网站的算法是（A分支界限法）。

38、合并排序算法是利用（A分治策略）实现的算法。

39、在下列算法中得到的解未必正确的是（B拉斯维加斯算法）。

40、背包问题的贪心算法所需的计算时间为（BO（nlogn））

41．实现大整数的乘法是利用的算法（C分治策略）。

42．0-1背包问题的回溯算法所需的计算时间为（AO（n2n））

43．采用最大效益优先有哪些信誉好的足球投注网站方式的算法是（A分支界限法）。

44．贪心算法与动态规划算法的主要区别是（B贪心选择性质）。

45.实现最大子段和利用的算法是（B动态规划法）。

46.优先队列式分支限界法选取扩展结点的原则是（C结点的优先级）。

47.背包问题的贪心算法所需的计算时间为（BO（nlogn））。

48、广度优先是（A分支界限法）的一有哪些信誉好的足球投注网站方式。

49、舍伍德算法是（B概率算法）的一种。

50、在下列算法中有时找不到问题解的是（B拉斯维加斯算法）。

51下列哪一种算法是随机化算法（D舍伍德算法）

52.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（B最优子结构性质）。

53．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为(BO（nlogn）)。

54.以深度优先方式系统有哪些信誉好的足球投注网站问题解的算法称为(D回溯算法)。

55.实现最长公共子序列利用的算法是（B动态规划法）。

1、哈夫曼编码可利用（C贪心法）算法实现。

2、下列不是基本计算模型的是（BROM）。

3、下列算法中通常以自顶向下的方式求解最优解的是（C贪心法）。

4、在对问题的解空间树进行有哪些信誉好的足球投注网站的方法中,一个活结点有多次机会成为活结点的是(A回溯法)

5、秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？(B分治)

6、FIFO是（A分支界限法）的一有哪些信誉好的足球投注网站方式。

7、投点法是（B概