1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

2026年3月GESP真题及题解（C++七级）：选择题和判断题（题解）.pdfVIP

  • 1
  • 0
  • 约9.24千字
  • 约 9页
  • 2026-03-24 发布于河南
  • 举报

2026年3月GESP真题及题解（C++七级）：选择题和判断题（题解）.pdf

    2026年3月GESP真题及题解(C++七级):

    选择题和判断题（题解）

    第1题

    假设一个算法时间复杂度为递推式是（n为正整数），且，那么这个算法的时间

    复杂度是（）。

    A.  

    B.  

    C.  

    D.

    答案：D

    题解

    递推式(T(n)=2T(n-1)+1)，(T(0)=1)。展开得

    ，故时间复杂度为。

    第2题

    下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（）。

    A.如果预处理出n以内每个数的最小质因子，那么可以在时间内完成任意

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >