填空题

对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。

正确答案

正序;n-1;反序;n(n-1)/2

答案解析

相似试题
  • 对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()

    单选题查看答案

  • 在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()

    单选题查看答案

  • 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。

    填空题查看答案

  • 对n个元素进行冒泡排序时,最少的比较次数是()

    填空题查看答案

  • 在对n个元素进行快速排序的过程中,最好情况下需要进行()躺。

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    单选题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()

    单选题查看答案

  • 用插入排序法将n个字符进行排序(降序)。(提示:插入法排序的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况插入第三个元素,再插入第四个元素…)。

    简答题查看答案

  • 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。

    填空题查看答案