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