单选题

对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。

A原序列是升序排列

B原序列是降序排列

C对序列只进行了2趟冒泡

D对序列只进行了3趟冒泡

正确答案

来源:www.examk.com

答案解析

相似试题
  • 以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。

    简答题查看答案

  • 以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。

    简答题查看答案

  • 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。

    单选题查看答案

  • 对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。

    单选题查看答案

  • n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。

    填空题查看答案

  • 已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。

    简答题查看答案

  • 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为()。

    单选题查看答案

  • 知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。

    单选题查看答案

  • 对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

    单选题查看答案