题目内容
（请给出正确答案）
[主观题]
任何多项式时间算法都是好算法，都是有效的。
答案
√
如搜索结果不匹配，请 联系老师 获取答案
A.没有可以适应一切问题的算法
B.对于一个特定的问题，任何算法都是一样好的
C.设计好的算法是徒劳的
D.我们不能对问题有先验假设
更多“任何多项式时间算法都是好算法，都是有效的。”相关的问题
第3题
下列关于确定性算法说法正确的是（）
A.问题的回答只能是“YES”或“NO”
B.所有的计算问题都是确定性问题
C.确定性问题的有效算法都可以归结为计算问题的有效算法
D.有些计算问题不是确定性问题
第4题
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。
A.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第5题
下列关于确定性算法说法正确的是（）
A.问题的回答只能是“YES”或“NO”
B.所有的计算问题都是确定性问题
C.确定性问题的有效算法都可以归结为计算问题的有效算法
D.有些计算问题不是确定性问题
第6题
一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是_________。
A.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的
B.当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的
D.其它三个选项的说法有不正确的
第8题
下列说法正确的是
A.任何基于比较的排序算法至少需要O(n log n)次比较
B.任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C.随机算法的运行次数或时间越多，正确率越高。
D.同一个确定性算法每次的运行时间与实例有关，但复杂度相同。
第9题
P问题、NP问题、NPC问题，下列哪些解释不正确
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.PÍNP
D.NPC ÌNP
