北语17秋《算法与数据分析》作业4答案资料

易百网

1.01背包问题的回溯算法所需的计算时间为
A.O（n2n）答案请咨询QQ或微信515224986

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分

更多学习资料请登录www.openhelp100.com