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