1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

信息学奥赛排序算法真题汇编.doc

信息学奥赛排序算法真题汇编.doc

    信息学奥赛排序算法真题汇编

    1.以下哪种排序算法在平均情况下的时间复杂度为O(nlogn)？（5分）

    A.冒泡排序

    B.选择排序

    C.快速排序

    D.插入排序

    2.对于一个已经有序的数组，哪种排序算法的效率最高？（5分）

    A.快速排序

    B.归并排序

    C.冒泡排序

    D.堆排序

    3.以下关于排序算法稳定性的描述，正确的是：（5分）

    A.稳定排序算法在排序过程中不会改变相等元素的相对顺序

    B.所有排序算法都是稳定的

    C.不稳定排序算法在排序后相等元素的相对顺序一定会改变

    D.快速排序是稳定排序算法

    4.归并排序的基本操作是：（5分）

    A.比较和交换

    B.选择

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >