• 2022-06-30
    将5个不同的数据进行排序,最少需要的比较次数为( )。
    A: 4
    B: 5
    C: 6
    D: 7
  • A

    内容

    • 0

      将6个数据进行冒泡排序,在最坏情况下需要比较的次数是 A: 15 B: 5 C: 6 D: 30

    • 1

      对以下数据序列利用快速排序进行排序,速度最快的是( )。 A: {1, 2, 3, 4, 5, 6, 7} B: {7, 6, 5, 4, 3, 2, 1} C: {4, 1, 2, 3, 5, 6, 7} D: {4, 2, 1, 3, 6, 5, 7}

    • 2

      将6个不同的整数进行排序,至少需要比较()次。 A: 5 B: 6 C: 15 D: 21

    • 3

      对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为( ) A: 9 B: 4 C: 5 D: 6

    • 4

      用冒泡排序算法对4、5、6、3、2、1进行排序,第一趟冒泡排序之后,数据状态为 A: 4、5、3、2、1、6 B: 4、5、3、1、2、6 C: 5、4、3、2、1、6 D: 5、4、3、1、2、6