超星 - 综合测试1 - 查题吧

单选题

在一棵包含问题的所有解的解空间树中,按深度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。

A. 贪心法
B. 动态规划法
C. 分治法
D. 回溯法

单选题

在一棵包含问题的所有解的解空间树中,按广度优先的搜索策略,从根结点出发寻找满足条件的解,这类算法叫。

A. 贪心法
B. 动态规划法
C. 分治法
D. 分支限界法

单选题

设X={B,D,A,B,C,A,B}, Y={B,D,C,A,B,A} , 则X,Y的最长公共子序列是。

A，B，C，D，B
B，D，A，B，A
C. B，C，A，B，A
D. B,D,A,B, C

单选题

已知学校会议厅收到5个活动申请,它们的开始时间和结束时间如下表所示: 活动活动1 活动2 活动3 活动4 活动5 开始 6 2 1 5 4 结束 10 6 3 7 8 若要使安排的活动数目最多,按照活动安排问题贪心算法得到的最大相容活动集合,下列哪个是错误的?。

A. {3,4}
B. {3,5}
C. {3,1}
D. {1,4}

单选题

将一个规模较大的问题分割成若干个较小的类型相同且互相独立的子问题分别求解,而通过这些子问题的解能合并到原问题的解。这种求解方法叫

A. 分治法
B. 减治法
C. 动态规划法
D. 贪心法

单选题

用分治法求解棋盘覆盖问题时,将原问题分解为个规模较小的类型相同的问题。

A. 1
B. 2
C. 4
D. 8

单选题

用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列来完成。

A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以

单选题

可用动态规划法求解的问题应该具有的基本要素是

A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以

单选题

prim算法求解最小生成树问题时,已选择的边的集合

A. 构成一棵树
B. 构成一个回路
C. 构成一个森林
D. 以上都可以

单选题

指出以下算法分别采用什么策略。归并排序采用( )策略。

A. 贪心
B. 分治
C. 回溯
D. 动态规划

6