算法分析与设计（山东联盟）第三章测试_智慧树知到答案2021年

第三章 枚举算法：介绍蛮力和枚举算法和特点，枚举算法的优化方法，排列和组合的生成方法。3.1枚举:介绍蛮力与枚举算法和特点，枚举算法的优化方法。
3.2集合与排列:介绍排列和组合的生成方法。

[判断题]0-1背包问题的枚举算法的时间复杂度为O（2n）
对
错
答案：错
[判断题]增量构造法生成子集前需要对集合中元素从小到大排列。
错
对[判断题]分块查找一般设分块的长度是n/2.
对
错[判断题]枚举法适用于问题的小规模实例。
对
错[单选题]便于实现集合操作的子集生成算法是（）
增量构造法
位向量法
二进制法[单选题]从所有候选答案中去搜索正确的解，这是 （）算法。
递推
蛮力
枚举[单选题]logn2=(  )(logn+5)
θ
w
O

o[单选题]0-1背包问题的枚举算法，如果在百万次每秒的计算机上运行，1年可以计算的问题规模估计是？
40
50
60
30[多选题]分数拆分问题的枚举算法通过（）方法进行了优化。
优化数学模型
减少枚举变量的值域
优化数据结构
减少枚举变量[多选题]下面那些算法的时间复杂度为O（）?
折半插入排序
折半查找
冒泡排序
插入排序
顺序查找[单选题]A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）
100n

n^2

n

10n
[判断题]冒泡排序的时间复杂度为Ω(n^2)
错
对