• 2022-05-26
    下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )
    A: 插入排序
    B: 堆排序
    C: 快速排序
    D: 冒泡排序
  • B

    内容

    • 0

      在下列排序算法中,()算法的时间复杂度与数据序列的初始排序状态无关。 A: 直接插入排序 B: 冒泡排序 C: 快速排序 D: 直接选择排序

    • 1

      下列哪个排序算法在最坏情况下的时间复杂度最低? A: 快速排序 B: 堆排序 C: 插入排序 D: 冒泡排序

    • 2

      直接插入排序、简单选择排序、冒泡排序和快速排序中,其时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是 。

    • 3

      占用辅助空间为 O(1)的排序算法有_____。? 堆排序,直接插入排序,快速排序|堆排序,快速排序,简单选择排序|堆排序,快速排序,冒泡排序|冒泡排序,二分插入排序,堆排序

    • 4

      时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是()。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序