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

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

A原序列是升序排列

B原序列是降序排列

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

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


相似考题
参考答案和解析
D
更多“对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。”相关问题
  • 第1题:

    以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。
    (1)j<=n-1
    (2)i<=n-j
    (3)a[i]=a[i+1]
    (4)a[i+1]=temp
    (5)当某趟冒泡中没有出现交换则已排好序结束循环。

  • 第2题:

    对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。


    正确答案:n-1

  • 第3题:

    20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。


    正确答案:10

  • 第4题:

    10个元素进行冒泡法排序,其中第5趟冒泡共需要进行()次元素间的比较。


    正确答案:5

  • 第5题:

    采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。

    • A、选择和插入
    • B、冒泡和快速
    • C、插入和快速
    • D、选择和冒泡

    正确答案:A

  • 第6题:

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

    • A、1
    • B、2
    • C、0
    • D、n-1

    正确答案:C

  • 第7题:

    对16个元素的序列用冒泡排序法进行排序,共需要进行()趟冒泡。


    正确答案:15

  • 第8题:

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

    正确答案: n-1,n-j
    解析: 暂无解析

  • 第9题:

    填空题
    20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。

    正确答案: 10
    解析: 暂无解析

  • 第10题:

    填空题
    20个元素进行冒泡法排序,通常第6趟冒泡要进行()次元素间的比较。

    正确答案: 14
    解析: 暂无解析

  • 第11题:

    填空题
    对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。

    正确答案: n-1
    解析: 暂无解析

  • 第12题:

    单选题
    在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。
    A

     n/2

    B

     n-1

    C

     n

    D

     n+1


    正确答案: A
    解析: 本题要求至多需要的次数。分析可知,当第一个需要比较的元素为该待排序列中关键字最大的元素时,进行元素交换的次数最多,即n-1次。

  • 第13题:

    以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。
    (1)j<=n-1
    (2)i<=n-j
    (3)a[i]=a[i+1]
    (4)a[i+1]=temp
    (5)当某趟冒泡中没有出现交换则已排好序,结束循环

  • 第14题:

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


    正确答案:n-j

  • 第15题:

    n个元素进行冒泡法排序,通常需要进行()趟冒泡。


    正确答案:n-1

  • 第16题:

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


    正确答案:14

  • 第17题:

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

    • A、j
    • B、j-1
    • C、n-j
    • D、n-j-1

    正确答案:C

  • 第18题:

    在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行()对相邻元素之间的交换。

    • A、 n/2
    • B、 n-1
    • C、 n
    • D、 n+1

    正确答案:B

  • 第19题:

    填空题
    n个元素进行冒泡法排序,通常需要进行()趟冒泡。

    正确答案: n-1
    解析: 暂无解析

  • 第20题:

    填空题
    n个元素进行冒泡法排序,第j趟冒泡要进行()次元素间的比较。

    正确答案: n-j
    解析: 暂无解析

  • 第21题:

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

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


    正确答案: B
    解析: 暂无解析

  • 第22题:

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

    j

    B

    j-1

    C

    n-j

    D

    n-j-1


    正确答案: C
    解析: 暂无解析

  • 第23题:

    填空题
    10个元素进行冒泡法排序,其中第5趟冒泡共需要进行()次元素间的比较。

    正确答案: 5
    解析: 暂无解析

  • 第24题:

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

    1

    B

    2

    C

    0

    D

    n-1


    正确答案: C
    解析: 暂无解析