2024知到答案 Advanced Operations Research 最新知到智慧树满分章节测试答案

第一章单元测试

1、问题:求解一个规模为n的问题，一个特定的算法所需要的计算步数是2358+1000000log(n)+67n²+9n⁴，那么这个算法的时间复杂度应该是（）。
选项：
A:O(n²)
B:O(log(n))
C:O(n⁴)
D:O(9n⁴)
答案: 【
O(n⁴)
】

2、问题:已知c>1, 以下算法复杂度，效率最高的是（）。
选项：
A:O((log(n))^c) ,
B:O(n)
C:O(n^c)
D:O(n²)
答案: 【
O((log(n))^c) ,
】

3、问题:NP完全问题是最难的P问题。（）
选项：
A:对
B:错
答案: 【
错
】

4、问题:NP完全问题是求解难度最低的NP-Hard问题。（）
选项：
A:对
B:错
答案: 【
对
】

5、问题:如果一个问题A可以多项式时间可解，那么问题B就一定多项式时间可解，我们就说问题A可以多项式规约到问题B。（）
选项：
A:对
B:错
答案: 【
错
】

6、问题:如果我们找到了一个求解SAT问题的多项式时间算法，那么P问题就等于NP问题。（）
选项：
A:对
B:错
答案: 【
对
】

7、问题:如果我们找到了一个求解3划分问题的多项式时间算法，那么划分问题也就可以多项式时间可解了。（）
选项：
A:对
B:错
答案: 【
对
】

8、问题:判定性问题是答案只有对和错的问题。（）
选项：
A:对
B:错
答案: 【
对
】

9、问题:因为所有的NP完全问题都没有办法在多项式时间内求解，而NP-hard的难度最小又是NP完全问题的难度，所以不存在求解NP-hard问题的多项式时间算法（）
选项：
A:对
B:错
答案: 【
错
】

10、问题:时间复杂度为O(1.01ⁿ)的算法优于时间复杂度为O(n⁸⁸⁸⁸)的算法。（）
选项：
A:对
B:错
答案: 【
错
】

11、问题:NP-Hard问题可能是NP完全问题，但是NP完全问题不一定是NP-Hard问题。（）
选项：
A:对
B:错
答案: 【
错
】

1、问题:数学规划是一种特殊的线性规划问题。（）
选项：
A:对
B:错
答案: 【
错
】

2、问题:图解法无法求解行业级的线性规划问题，因为它最多只能求解三个决策变量的线性规划问题，无法处理大规模线性规划问题。（）
选项：
A:对
B:错
答案: 【
错
】

3、问题:双线性规划模型是一种非线性规划模型。（）
选项：
A:对
B:错
答案: 【
对
】

4、问题:二次锥规划模型是一种非线性规划模型。（）
选项：
A:对
B:错
答案: 【
对
】

5、问题:正八面体是凸多面体。（）
选项：
A:对
B:错
答案: 【
对
】

6、问题:因为内点法是求解线性规划问题的多项式时间算法，而单纯形法不是，所以求解线性规划问题时，内点法一定比单纯形法更快。（）
选项：
A:对
B:错
答案: 【
错
】

7、问题:两个三角形的交集是凸集。（）
选项：
A:对
B:错
答案: 【
对
】

8、问题:两个正方形的并集是凸集。（）
选项：
A:对
B:错
答案: 【
错
】

9、问题:直线是凸集，而线段不是凸集。（）
选项：
A:对
B:错
答案: 【
错
】

10、问题:凸集不一定是闭合区间。（）
选项：
A:对
B:错
答案: 【
对
】

11、问题:多重最优解是指：最优解有两个极点组成。（）
选项：
A:对
B:错
答案: 【
错
】

12、问题:在求解线性规划问题时，如果出现了无界解的情况，那么该线性规划的可行域一定不是一个闭合的凸集。（）
选项：
A:对
B:错
答案: 【
对
】

1、问题:在高维空间中，constraint boundary是一个超平面。（）
选项：
A:对
B:错
答案: 【
对
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦

点我支付 ¥5