判断题 有多项式时间算法的问题是易解问题。

判断题 随机抽取数组元素k次，从最接近搜索元素x的位置顺序搜索，顺序搜索的平均比较次数为O（n/（k+1））。

判断题 拉斯维加斯算法肯定得到一个正确解。