21春《算法与数据分析》北语网院作业_1题目及答案
21春《算法与数据分析》作业_11.[单选题] 舍伍德算法是以下的哪一种
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
答:——B——
2.[单选题] 衡量一个算法好坏的标准是
A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短
答:——C——
3.[单选题] 下列随机算法中运行时有时候成功有时候失败的是
A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法
答:——C——
4.[单选题] 实现最大子段和利用的算法是
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答:————
5.[单选题] 分治法所能解决的问题一般具有的几个特征不包括
A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C.利用该问题分解出的子问题的解不可以合并为该问题的解
D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
答:————
6.[单选题] 下列哪一种算法是随机化算法
A.贪心算法
B..回溯法
C..动态规划算法
D..舍伍德算法
答:————
7.[单选题] 分支限界法解旅行售货员问题时，活结点表的组织形式是
A.最小堆
B.最大堆
C.栈
D.数组
答:————
8.[单选题] 合并排序算法是利用
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答:————
9.[单选题] 贪心算法与动态规划算法的共同点是
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.最优子结构性质
答:————
10.[单选题] 广度优先是什么的一种搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
答:————
11.[判断题] 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法
A.对
B.错
答:————
12.[判断题] 用回溯法解批处理作业调度问题时，该问题的解空间结构为子集树结构
A.对
B.错
答:————
13.[判断题] 快速排序算法的性能取决于划分的对称性
A.对
B.错
答:————
14.[判断题] 最小耗费优先是分支界限法搜索方式
A.对
B.错
答:————
15.[判断题] 二分搜索算法是利用动态规划法实现的算法
A.对
B.错
答:————
16.[判断题] 贪心选择性质是贪心算法与动态规划算法的共同点
A.对
B.错
答:————
17.[判断题] 数值概率算法运行时有时候成功有时候失败
A.对
B.错
答:————
18.[判断题] 分支限界法的搜索策略是在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解
A.对
B.错
答:————
19.[判断题] 实现棋盘覆盖算法利用的算法是回溯法
A.对
B.错
答:————
20.[判断题] 利用概率的性质计算近似值的随机算法是蒙特卡罗算法
A.对
B.错
答:————
21.[判断题] 动态规划法通常以自底向下的方式求解最优解
A.对
B.错
答:————
22.[判断题] 分支界限法是采用深度优先策略搜索的算法
A.对
B.错
答:————
23.[判断题] 优先队列式分支限界法是按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点
A.对
B.错
答:————
24.[判断题] 拉斯维加斯算法找到的解一定是正解
A.对
B.错
答:————
25.[判断题] 动态规划算法是随机化算法
A.对
B.错
答:————
页:
[1]