NP问题的含义是()
A.非确定性图灵机上不能够在多项式时间内得到处理的问题
B.非确定性图灵机上能够在多项式时间内得到处理的问题
C.确定性图灵机上不能够在多项式时间内得到处理的问题
D.确定性图灵机上能够在多项式时间内得到处理的问题
对同一个技术方案评价( )。
A必须同时进行确定性评价和不确定性评价
B可以只进行确定性评价
C可以只进行不确定性评价
D是不是要进行确定性评价要依据方案来确定
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。
A、可执行性、可移植性和可扩充性
B、可执行性、有穷性和确定性
C、确定性、有穷性和稳定性
D、易读性、稳定性和确定性
下列选项中关于算法的确定性理解正确的是()。
A、确定性指算法在执行有限的步骤后自动结束,不会出现无限循环
B、确定性指在算法的每一步骤都具有确定的含义,不会出现二义性
C、确定性指算法的每一步骤必须是可行的,也就是说每一步都能通过执行有限次数完成
D、确定性指算法可以有0个或者多个输入
A、确定性、有穷性、能行性、产生输出
B、可移植性、可扩充性、能行性、产生输出
C、确定性、稳定性、能行性、产生输出
D、确定性、有穷性、稳定性、产生输出