首页学历类考试电大国家开放大学《数据结构》
(单选题)

对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插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

    答案解析

快考试在线搜题