题目内容
（请给出正确答案）
[主观题]
借助随机预处理技术，不改变原有的确定性算法，仅对其输入进行随机洗牌，可收到舍伍德算法的效果。
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
更多“借助随机预处理技术，不改变原有的确定性算法，仅对其输入进行随…”相关的问题
第1题
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下， 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？
点击查看答案
第3题
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是？
A.拉斯维加斯算法
B.蒙特卡洛算法
C.舍伍德算法
D.数值概率算法
第7题
下列对算法效率的描述错误的是：（）
A.最差效率是指输入为n时，算法在最坏情况的效率。
B.最优效率是指输入为n时，算法在最优情况的效率。
C.平均效率是指输入为n时，算法在随机获典型输入情况的效率。
D.平均效率是指输入为n时，算法在最坏情况的效率。
