题目内容
(请给出正确答案)
[单选题]
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下, 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
答案
快速排序算法;线性时间选择算法;跳跃表
如搜索结果不匹配,请 联系老师 获取答案
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
第1题
A.拉斯维加斯算法
B.蒙特卡洛算法
C.舍伍德算法
D.数值概率算法
第2题
A.算法是指解题方案的准确而完整的描述
B.算法的复杂度主要包括时间复杂度和数据复杂度
C.算法具有可行性、确定性、有穷性的基本特征
D.算法的基本要素包括数据对象的运算和操作及算法的控制结构
第4题
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.PÍNP
D.NPC ÌNP
第8题
A.问题的回答只能是“YES”或“NO”
B.所有的计算问题都是确定性问题
C.确定性问题的有效算法都可以归结为计算问题的有效算法
D.有些计算问题不是确定性问题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!