1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 质量管理体系认证

CSP-S 初赛 U5 综合模拟专题卷（提高版）测试卷及答案.docxVIP

  • 0
  • 0
  • 约2.66万字
  • 约 31页
  • 2026-09-17 发布于广西
  • 举报

CSP-S 初赛 U5 综合模拟专题卷（提高版）测试卷及答案.docx

    CSP-S初赛U5综合模拟专题卷（提高版）测试卷及答案

    您的姓名：[填空题]*

    _________________________________

    1.已知代码段：intcnt=0;for(inti=1;i=n;i++)for(intj=1;j=n;j*=3)cnt++;该代码段的时间复杂度是（）[单选题]*

    A.O(n)

    B.O(nlogn)(正确答案)

    C.O(n2)

    D.O(nlog2n)

    答案解析：

    A错：把内层当成了常数次。只有内层循环的执行次数与n无关时，整体才是O(n)。B正确：外层i

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >