1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学试题

2026年《算法设计与分析》期末考试试题及答案.docx

2026年《算法设计与分析》期末考试试题及答案.docx

    2026年《算法设计与分析》期末考试试题及答案

    一、单项选择题（每题3分，共15分）

    1.已知某算法的递推关系式为T(n)=4T(n/2)+n2logn，其时间复杂度的渐近紧确界为（）

    A.Θ(n2(logn)2)B.Θ(n2logn)C.Θ(n3)D.Θ(n2)

    2.以下关于贪心算法和动态规划的描述中，错误的是（）

    A.贪心算法需要满足贪心选择性质，动态规划需要满足最优子结构

    B.动态规划通常自底向上计算，贪心算法通常自顶向下选择

    C.0-1背包问题无法用贪心算法得到最优解，而分数背包可以

    D.活动选择问题既能用贪心算法也能用动态规

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >