5单选下列关于偏yes的蒙特卡洛算法，说法正确的是（）
A.一个“yes”回答可能是不正确的
B.一个“yes”回答总是正确的
C.一个“no”回答总是不正确的
D.一个“no”回答总是正确的
6多选下列说法正确的是（）
A.利用随机性算法不能解决决定性问题
B.决定性问题的回答只能是“yes”或者“no”
C.随机性算法的输入是随机数
D.利用随机性算法可以计算决定问题的答案
7多选下列关于蒙特卡洛算法说法正确的是（）
A.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”，则原问题的答案一定是“Yes”
B.偏no的蒙特卡洛算法如果算法给出的答案是“No”，则原问题的答案一定是“No”
C.偏no的蒙特卡洛算法如果算法给出的答案是“No”，则原问题的答案以小概率是“Yes”
D.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”，则原问题的答案以小概率是“No”
8多选下列关于偏“no”的蒙特卡洛算法说法正确的是（）
A.一个“no”回答总是正确的
B.一个“no”回答总是不正确的
C.一个“yes”回答可能是不正确的
D.一个“yes”回答总是正确的
9多选假定x和y分别是k位和l位二进制表示的正整数，假定k>l，则下列说法正确的是
A.计算x+y的时间复杂度为O（k）
B.计算x-y的时间复杂度为O（k）
C.计算xy的时间复杂度为O（kl）
D.计算x+y的时间复杂度为O（kl）
信息安全
厦门大学
军职在线答案
大学网课