（满分）北语17秋《算法与数据分析》作业4

小薇老师

1.  0-1背包问题的回溯算法所需的计算时间为

A. O（n2n）


B. O（nlogn）


C. O（2n）


D. O（n）

正确资料：A      满分：5  分
2.  实现大整数的乘法是利用的算法

A. 贪心法


B. 动态规划法


C. 分治策略


D. 回溯法

正确资料：C      满分：5  分
3.  采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为

A. O（n2n）


B. O（nlogn）


C. O（2n）


D. O（n）

正确资料：B      满分：5  分
4.  下列哪一种算法是随机化算法

A. 贪心算法


B. .回溯法


C. .动态规划算法


D. .舍伍德算法

正确资料：D      满分：5  分
5.  以深度优先方式系统搜索问题解的算法称为

A. 分支界限算法


B. 概率算法


C. 贪心算法


D. 回溯算法

正确资料：D      满分：5  分
6.  背包问题的贪心算法所需的计算时间为

A. O（n2n）


B. O（nlogn）


C. O（2n）


D. O（n）

正确资料：B      满分：5  分
7.  在下列算法中得到的解未必正确的是

A. 蒙特卡罗算法


B. 拉斯维加斯算法


C. 舍伍德算法


D. 数值概率算法

正确资料：B      满分：5  分
8.  采用最大效益优先搜索方式的算法是

A. 分支界限法


B. 动态规划法


C. 贪心法


D. 回溯法

正确资料：A      满分：5  分
9.  在下列算法中有时找不到问题解的是

A. 蒙特卡罗算法


B. 拉斯维加斯算法


C. 舍伍德算法


D. 数值概率算法

正确资料：B      满分：5  分
10.  一个问题可用动态规划算法或贪心算法求解的关键特征是问题的

A. 重叠子问题


B. 最优子结构性质


C. 贪心选择性质


D. 定义最优解

正确资料：B      满分：5  分
1.  队列式(FIFO)分支限界法是指按照队列先进先出（FIFO）原则选取下一个节点为扩展节点

A. 错误


B. 正确

正确资料：B      满分：5  分
2.  常见的分支限界法的算法框架有3种

A. 错误


B. 正确

正确资料：A      满分：5  分
3.  分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解

A. 错误


B. 正确

正确资料：B      满分：5  分
4.  回溯法中常见的两类典型的解空间树是子集树和排列树

A. 错误


B. 正确

正确资料：B      满分：5  分
5.  贪心算法的基本要素是贪心选择质和最优子结构性质

A. 错误


B. 正确

正确资料：B      满分：5  分

ydm

新手报到，顺便下载资料！

胡文

OK，资料不错

①衹潶緢

同学推荐的

战神猫阿修罗

同学推荐的

jiaxinbo168

谋学网资料就是好！

大雄沒有小叮噹

不错

有有4567

谋学网很好，很多年了