A.拉斯维加斯算法B.数值概率算法C.舍伍德算法D.蒙特卡洛算法‎在分治法中讲到快速排序，如果每次使用part……

单项选择题pollard算法找到一个整数因子的时间复杂性是（）。

A.O（n^0.25）
B.O（n）
C.O（n^0.5）
D.O（logn）

单项选择题有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1 8，现运行k次该算法，其答案一直不变，问该答案的正确率是（）。

A.1-（7/8）^k
B.7/8
C.1-（1/8）^k
D.（1/8）^k

单项选择题有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。

A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

单项选择题‎有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。

A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

多项选择题‎优先队列式分支限界法解决0-1背包问题时，下面描述正确的是（）。

A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值