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

CSP - J初赛模拟题（算法复杂度理论）测试卷及答案.docxVIP

  • 3
  • 0
  • 约4.37千字
  • 约 10页
  • 2026-02-09 发布于浙江
  • 举报

CSP - J初赛模拟题（算法复杂度理论）测试卷及答案.docx

    CSP-J初赛模拟题（算法复杂度理论）测试卷及答案

    您的姓名：[填空题]*

    _________________________________

    一、单项选择题（每题5分，共100分）

    1.时间复杂度为$O(1)$的算法，其运行时间（）。[单选题]*

    A.随着输入规模增加而线性增加

    B.随着输入规模增加而平方增加

    C.不随输入规模增加而变化(正确答案)

    D.随着输入规模增加而指数增加

    答案解析：

    $O(1)$表示算法的执行时间不随输入规模的增加而变化，是一个常量时间复杂度。

    2.算法的空间复杂度主要关注的是（）。[单选题]*

    A.算法执行所需的时间

    B.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >