关于算法,下列叙述正确的是()
A.用自然语言描述算法比较直
B.用VB语言描述算法比较直观
C.用伪代码来描述算法比较直观
D.用流程图描述算法比较直观
D、用流程图描述算法比较直观
A.用自然语言描述算法比较直
B.用VB语言描述算法比较直观
C.用伪代码来描述算法比较直观
D.用流程图描述算法比较直观
D、用流程图描述算法比较直观
关于算法下列叙述错误的是()。
A用自然语言表达算法可能产生二义性
B用流程图表达算法不直观
C解决同一问题的算法可能有多个
D算法就是描述解决问题的一系列的步骤和方法
A.用杂交的方法进行育种,往往从F1自交后代中筛选出符合人类需要的优良品种
B.用辐射的方法进行诱变育种,诱变后的植株一定比诱变前的植株具备更多优良性状
C.用基因型为DdTt的植株进行单倍体育种,所育的新品种自交后代中约有1/4为纯合子
D.用基因型为DdTt的植株进行多倍体育种,所育的新品种和原品种杂交一定能产生可育后代
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
关于枚举法,下列叙述中正确的是()。
A.枚举类算法的时间复杂性是 O(n!)。
B.利用计算机的高速度,枚举法都是轻而易举的。
C.理论上讲,枚举法一定可以求得问题的解。
D.枚举类算法的时间复杂性是 O(2n)。
E.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。
F.枚举法算法都是 NP-hard的。
A.当系统处于不安全状态时,系统中一定会出现死锁进程
B.当系统处于安全状态时,系统中一定无死锁进程
C.银行家算法可以避免死锁
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。