1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 出国培训

bat考试题及答案.docx

bat考试题及答案.docx

    bat考试题及答案

    BAT考试题及答案

    一、选择题（共30分，每题2分）

    1.题目：在计算机科学中，时间复杂度为O(nlogn)的排序算法是？

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：【C】

    解析：快速排序的平均时间复杂度为O(nlogn)，而冒泡排序、选择排序和插入排序的时间复杂度均为O(n2)。快速排序采用分治策略，每次将数组分成两部分，递归排序，平均情况下每次划分都能将数组大致分成两半，因此时间复杂度为O(nlogn)。易错警示：虽然快速排序的最坏时间复杂度是O(n2)，但在实际应用中，通

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >