2-1
算法应具有正确性、可行性、无二义性和_____(2分)
A.简单性
B.有限性
C.结构性
D.可运行性
答案:B
2-2
对算法的正确描述是____。(2分)
A.解决一个问题只有一种算法
B.对于所有问题都能找到实际可行的算法
C.算法包含语句越少,算法越先进
D.解决一个问题可以有多种算法
答案:D
2-3
评价一个算法的优劣,可以_____。(2分)
A.只考虑是否得出正确的答案
B.只考虑算法的执行时间
C.只考虑算法所需占用的空间
D.从算法执行时间和需占用的空间两方面考虑
答案:D
2-4
以下不是流程图常用的图框。(2分)
A.矩形框
B.平行四边形框
C.三角形框
D.菱形框
答案:C
2-5
把求解问题分成若干子问题,对每一子问题求得局部最优解,最后得到原来问题的解,这是_____算法的基本思想。(2分)
A.贪心
B.分治
C.递推
D.枚举
答案:A