1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

2026《算法设计与分析》期末考试复习题库（含答案及解析）.pdfVIP

  • 91
  • 0
  • 约3.86万字
  • 约 83页
  • 2026-05-15 发布于山东
  • 举报

2026《算法设计与分析》期末考试复习题库（含答案及解析）.pdf

    2026《算法设计与分析》期末考试复习题库

    （含答案及解析）

    第一部分：单项选择题（共150题）

    算法基础与复杂度分析

    1.斐波那契数列递归实现F(n)=F(n-1)+F(n-2)（F(0)=0,F(1)=1）的时间

    复杂度是？（）

    A.O(n)

    B.O(n²)

    C.O(2ⁿ)D.O(nlogn)

    答案：C

    解析：递归实现斐波那契数列时，每个F(k)的计算会递归调用F(k-1)

    和F(k-2)，导致大量的重复计算，递归树的节点数呈指数级增长，因

    此时间复杂度为O(2ⁿ

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >