题目内容
（请给出正确答案）
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
如搜索结果不匹配，请 联系老师 获取答案
更多“关于问题的算法复杂性，下列叙述正确的是（)。A.NP问题就是…”相关的问题
第1题
关于贪心算法，下列叙述中正确的是( )。
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第2题
关于排序，下列说法正确的是( )。
A.排序可以提高检索效率
B.排序就是指按照指定的关键字排列成一个有序文件(或表)的过程
C.排序只能对数字进行
D.受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。
第4题
关于抽象(Abstraction)，下列说法正确的是( )。
A.抽象是一种重要的思维方法。
B.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。
C.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。
D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。
E抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
