随笔分类 - 算法分析与设计理论
摘要：2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A
阅读全文
摘要：算法分析与设计 第十次理论作业 目录算法分析与设计 第十次理论作业一. 填空题（共1题，20分）二. 判断题（共3题，60分）三. 单选题（共1题，20分） 一. 填空题（共1题，20分） (填空题) 根据本课程的学习内容，列举出一种既可以用动态规划算法、也可以用回溯法和分支限界法求解的问题：___
阅读全文
摘要：算法分析与设计 第九次理论作业 目录算法分析与设计 第九次理论作业一. 单选题（共3题，30分）二. 填空题（共5题，50分）三. 简答题（共1题，20分） 一. 单选题（共3题，30分） (单选题, 10分) 优先队列通常采用（ ）来实现。 A. 栈 B. 堆 C.队列 D.二叉查找树 正确答案:
阅读全文
摘要：算法分析与设计 第八次理论作业 目录算法分析与设计 第八次理论作业一. 单选题（共1题，10分）二. 填空题（共3题，30分）三. 判断题（共3题，30分）四. 简答题（共1题，30分） 一. 单选题（共1题，10分） (单选题, 10分) 关于装载问题，以下叙述不正确的是（）。 A. 装载问题是一
阅读全文
摘要：算法分析与设计 第七次理论作业 目录算法分析与设计 第七次理论作业一. 单选题（共2题，20分）二. 填空题（共8题，80分） 一. 单选题（共2题，20分） (单选题) 回溯法在搜索解空间树时所采取的策略是（ ）。 A. 广度优先加剪枝 B. 活结点优先 C. 深度优先加剪枝 D. 优先级高的结点
阅读全文
摘要：算法分析与设计 第六次理论作业 目录算法分析与设计 第六次理论作业一. 单选题（共4题，50分）二. 填空题（共3题，37.5分）三. 简答题（共1题，12.5分） 一. 单选题（共4题，50分） (单选题) 关于哈夫曼算法的正确性，以下叙述中正确的是（ ）。 A.最优前缀码问题只满足贪心选择性质，
阅读全文
摘要：算法分析与设计 第五次理论作业 目录算法分析与设计 第五次理论作业一. 单选题（共5题，50分）二. 填空题（共5题，50分） 一. 单选题（共5题，50分） (单选题) 贪心算法的基本要素是（ ）。 A.最优子结构性质与贪心选择性质 B.重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题
阅读全文
