北京语言大学《算法与数据分析》在线作业一.docx

PAGE 北京语言大学22春《算法与数据分析》作业1 在下列算法中得到的解未必正确的是 选项A：蒙特卡罗算法 选项B：拉斯维加斯算法 选项C：舍伍德算法 选项D：数值概率算法 参考答案：B 0-1背包问题的回溯算法所需的计算时间为 选项A：O（n2n） 选项B：O（nlogn） 选项C：O（2n） 选项D：O（n） 参考答案：A 实现最长公共子序列利用的算法是 选项A：分治策略 选项B：动态规划法 选项C：贪心法 选项D：回溯法 参考答案：B 以下不可以使用分治法求解的是 选项A：棋盘覆盖问题 选项B：选择问题 选项C：归并排序 选项D：0/1背包问题 参考答案：D 优先队列式分支限界法选取扩