1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学学案

排序算法经典笔试题（含详细答案解析）.docx

排序算法经典笔试题（含详细答案解析）.docx

    排序算法经典笔试题（含详细答案解析）

    适用场景：后端开发、算法基础面试、校招笔试

    考察范围：八大排序算法原理、时间/空间复杂度、稳定性、场景应用、手写代码实现

    一、单项选择题（共8题）

    1.以下排序算法中，属于稳定排序的是（）

    A.快速排序B.冒泡排序C.选择排序D.堆排序

    答案：B

    解析：稳定排序指相等元素的相对顺序排序后不改变。冒泡排序相邻元素交换，相等元素不交换，是稳定排序；快速排序、选择排序、堆排序均存在跨位置交换，会打乱相等元素顺序，属于不稳定排序。

    2.时间复杂度为O(nlogn)且属于稳定排序的是（）

    A.归并排序B.希尔排序C.快速排

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >