1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机原理

2026年计算机科学与技术同等学力考试试题及答案.docx

2026年计算机科学与技术同等学力考试试题及答案.docx

    2026年计算机科学与技术同等学力考试试题及答案

    一、单项选择题（每题2分，共20分）

    1.已知某算法的时间复杂度递归表达式为T(n)=2T(n/2)+n2，且T(1)=1，则其时间复杂度的渐近表示为（）。

    A.O(n2)B.O(nlogn)C.O(n3)D.O(n2logn)

    答案：A

    解析：根据主定理，递归式T(n)=aT(n/b)+f(n)中，a=2，b=2，f(n)=n2。计算log_ba=1，f(n)=n2的阶高于n^log_ba=n1，因此时间复杂度由f(n)主导，为O(n2)。

    2.以下关于操作系统进程调度的描述中，错误的是（

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >