A.二义
B.单义
C.多义
D.不定
第1题:
下列关于算法的特征描述不正确的是( )
A.有穷性:算法必须在有限步之内结束
B.确定性:算法的每一步必须有确切的含义
C.输入:算法至少有一个输入
D.输出:算法至少有一个输出
第2题:
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
A.正当性
B.可行性
C.确定性
D.有穷性
第3题:
研究NPC 问题的意义, 一旦一个NPC问题找到了多项式时间复杂性的确定性算法,那么所有的NPC问题都找到了多项式时间复杂性的确定性算法。
第4题:
对于算法的每一步,指令必须是可执行的。算法的( )要求算法在有限步骤之后能够达到预期的目的。
A.可行性
B.有穷性
C.正确性
D.确定性
第5题:
下列关于算法特征的描述不正确的是()。
A.有穷性:算法必须在有限步之内结束
B.输入:算法至少有一个输入
C.确定性:算法的每一步必须有确切的含义
D.输出:算法至少有一个输出