第三章0-1背包问题的枚举算法的时间复杂度为O（2n）
答案:错
增量构造法生成子集前需要对集合中元素从小到大排列。
答案:对
分块查找一般设分块的长度是n/2.
答案:错
枚举法适用于问题的小规模实例。
答案:对
便于实现集合操作的子集生成算法是（）
位向量法
增量构造法
答案:二进制法
从所有候选答案中去搜索正确的解，这是（）算法。
蛮力
枚举
答案:枚举
logn2=( )(logn+5)
答案:θ
0-1背包问题的枚举算法，如果在百万次每秒的计算机上运行，1年可以计算的问题规模估计是？
50
30
60
答案:40
分数拆分问题的枚举算法通过（）方法进行了优化。
优化数学模型
减少枚举变量
优化数据结构
答案:减少枚举变量的值域;优化数学模型;减少枚举变量
下面那些算法的时间复杂度为O（
）?顺序查找
折半插入排序
冒泡排序
折半查找
答案:插入排序;折半插入排序;冒泡排序
A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法，B公司的计算机可以在1小时内处理规模为n的问题，A公司的计算机在1小时能处理的问题规模是（）
答案:10n
冒泡排序的时间复杂度为Ω(n^2)
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
