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

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

判断题 舍伍德算法总是有解，且解总是正确的，但最坏性能未改变。