下列关于确定性算法说法正确的是（）

A.问题的回答只能是“YES”或“NO”

B.所有的计算问题都是确定性问题

C.确定性问题的有效算法都可以归结为计算问题的有效算法

D.有些计算问题不是确定性问题

A.决定性问题的回答只能是“yes”或者“no”

B.随机性算法的输入是随机数

C.利用随机性算法可以计算决定问题的答案

D.利用随机性算法不能解决决定性问题

A.P问题是确定性算法多项式时间复杂性解决的可判定问题

B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题

C.PÍNP

D.NPC ÌNP

A.可行性、可移植性和可扩充性

B.可行性、有穷性和确定性

C.确定性、有穷性和稳定性

D.稳定性和确定性

A.有穷性、正确性、可行性

B.有穷性、正确性、确定性

C.有穷性、确定性、可行性

D.确定性、可行性

A.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”，则原问题的答案一定是“Yes”

B.偏no的蒙特卡洛算法如果算法给出的答案是“No”，则原问题的答案一定是“No”

C.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”，则原问题的答案以小概率是“No”

D.偏no的蒙特卡洛算法如果算法给出的答案是“No”，则原问题的答案以小概率是“Yes”

A.自变量和因变量都是随机变量

B.自变量是随机变量，因变量是确定性变量

C.自变量是确定性变量，因变量是随机变量

D.自变量和因变量都是确定性变量

A.有穷性

B.确定性

C.有效性

D.冗余性

A.有穷性

B.确定性

C.高效性

D.可行性

A.无穷性

B.拥有足够多的情报

C.确定性

D.可行性