1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 小学考试

算法分治法期末考试题.docxVIP

  • 2
  • 0
  • 约1.2万字
  • 约 39页
  • 2026-07-25 发布于河南
  • 举报

算法分治法期末考试题.docx

    算法分治法期末考试题

    一、选择题（40分）

    1.分治法的基本思想是将一个难以直接解决的大问题分解成一些规模较小的相同子问题，然后递归地解决这些子问题，最后将子问题的解合并为原问题的解。以下哪个算法不属于分治算法？

    A.归并排序

    B.快速排序

    C.堆排序

    D.二分查找

    2.在分治法中，将问题分解为子问题的过程通常称为：

    A.合并阶段

    B.解决阶段

    C.分解阶段

    D.递归阶段

    3.分治算法的时间复杂度通常表示为：

    A.T(n)=aT(n/b)+f(n)

    B.T(n)=nT(n/b)+f(n)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >