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

acm国际大学生程序设计 试题及答案.docx

acm国际大学生程序设计 试题及答案.docx

    acm国际大学生程序设计试题及答案

    ACM国际大学生程序设计试题及答案

    一、选择题（30分）

    1.下列哪种排序算法的平均时间复杂度为O(nlogn)？

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    答案：C

    解释：冒泡排序、选择排序和插入排序的平均时间复杂度均为O(n2)，而快速排序的平均时间复杂度为O(nlogn)。快速排序通过分治策略，每次将数组分成两部分，然后对每一部分递归排序，从而获得较好的平均时间复杂度。

    2.在二叉搜索树中，查找一个元素的时间复杂度最坏情况下是：

    A.O(1)

    B.O(logn)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >