题目内容

动物体内的核酸主要有()和()。

查看答案
更多问题

组成核酸的碱基有()和()两大类。

动物体内常见的RNA有()、()、()。

关于问题的算法复杂性,下列叙述正确的是_________。

A. NP问题都是不可解的。
B. NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
C. 问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
D. NP问题就是时间复杂性为O(n!)的问题。

在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于_________。

A. 递推法
B. 回溯法
C. 枚举法
D. 贪心法

答案查题题库