更多“已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。”相关问题
  • 第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题:

    已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。
    原始序列:(70),83,100,65,10,32,7,9
    第1趟:(70,83),100,65,10,32,7,9
    第2趟:(70,83,100),65,10,32,7,9
    第3趟:(65,70,83,100),10,32,7,9
    第4趟:(10,65,70,83,100),32,7,9
    第5趟:(10,32,65,70,83,100),7,9
    第6趟:(7,10,32,65,70,83,100),9
    第7趟:(7,9,10,32,65,70,83,100)

  • 第3题:

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


    正确答案:n-1

  • 第4题:

    序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。


    正确答案:2,4,3,5,6,8

  • 第5题:

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


    正确答案: 原始序列:256,301,751,129,937,863,742,694,076,438
    第1趟:256,301,129,751,863,742,694,076,438,937
    第2趟:256,129,301,751,742,694,076,438,863,937
    第3趟:129,256,301,742,694,076,438,751,863,937
    第4趟:129,256,301,694,076,438,742,751,863,937
    第5趟:129,256,301,076,438,694,742,751,863,937
    第6趟:129,256,076,301,438,694,742,751,863,937
    第7趟:129,076,256,301,438,694,742,751,863,937
    第8趟:076,129,256,301,438,694,742,751,863,937
    第9趟:076,129,256,301,438,694,742,751,863,937

  • 第6题:

    已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。


    正确答案: 原始序列:10,18,4,3,6,12,1,9,15,8
    第1趟:[10,18][3,4][6,12][1,9][8,15]
    第2趟:[3,4,10,18,][1,6,9,12][8,15]
    第3趟:[3,4,10,18,][1,6,8,9,12,15]
    第4趟:[1,3,4,6,8,9,10,12,15,18]

  • 第7题:

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

    正确答案: 依题意,采用冒泡排序法排序的各趟的结果如下:
    初始:17,18,60,40,7,32,73,65,85
    第1趟:17,18,40,7,32,60,65,73,85
    第2趟:17,18,7,32,40,60,65,73,85
    第3趟:17,7,18,32,40,60,65,73,85
    第4趟:7,17,18,32,40,60,65,73,85
    第5趟:7,17,18,32,40,60,65,73,85
    第5趟无元素交换,则排序结束。
    解析: 暂无解析

  • 第8题:

    单选题
    一组记录为{46,79,56,38,84,40},则采用冒泡排序法按升序排列时第一趟排序结果是()
    A

    46,79,56,38,40,84

    B

    46,56,38,79,40,84

    C

    38,40,46,56,84,79

    D

    38,46,79,56,40,84


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

  • 第9题:

    问答题
    已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。

    正确答案: 原始序列:10,18,4,3,6,12,1,9,15,8
    第1趟:[10,18][3,4][6,12][1,9][8,15]
    第2趟:[3,4,10,18,][1,6,9,12][8,15]
    第3趟:[3,4,10,18,][1,6,8,9,12,15]
    第4趟:[1,3,4,6,8,9,10,12,15,18]
    解析: 暂无解析

  • 第10题:

    填空题
    序列14,12,15,13,18,16,采用冒泡排序算法(升序),经一趟冒泡后,序列的结果是()。

    正确答案: 12,14,13,15,16,18
    解析: 暂无解析

  • 第11题:

    填空题
    序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()

    正确答案: 10,12,11,13,14,16
    解析: 暂无解析

  • 第12题:

    填空题
    序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。

    正确答案: 2,4,3,5,6,8,7,9
    解析: 暂无解析

  • 第13题:

    排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A

  • 第14题:

    序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。


    正确答案:2,4,3,5,6,8,7,9

  • 第15题:

    序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()


    正确答案:10,12,11,13,14,16

  • 第16题:

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


    正确答案: 依题意,采用冒泡排序法排序的各趟的结果如下:
    初始:17,18,60,40,7,32,73,65,85
    第1趟:17,18,40,7,32,60,65,73,85
    第2趟:17,18,7,32,40,60,65,73,85
    第3趟:17,7,18,32,40,60,65,73,85
    第4趟:7,17,18,32,40,60,65,73,85
    第5趟:7,17,18,32,40,60,65,73,85
    第5趟无元素交换,则排序结束。

  • 第17题:

    已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。


    正确答案: 初始 11,19,5,4,7,13,2,10
    第一趟[11,19][4,5][7,13][2,10]
    第二趟[4,5,11,19][2,7,10,,13]
    第三趟[2,4,5,7,10,11,13,19]

  • 第18题:

    序列14,12,15,13,18,16,采用冒泡排序算法(升序),经一趟冒泡后,序列的结果是()。


    正确答案:12,14,13,15,16,18

  • 第19题:

    问答题
    已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。

    正确答案: 原始序列:(70),83,100,65,10,32,7,9
    第1趟:(70,83),100,65,10,32,7,9
    第2趟:(70,83,100),65,10,32,7,9
    第3趟:(65,70,83,100),10,32,7,9
    第4趟:(10,65,70,83,100),32,7,9
    第5趟:(10,32,65,70,83,100),7,9
    第6趟:(7,10,32,65,70,83,100),9
    第7趟:(7,9,10,32,65,70,83,100)
    解析: 暂无解析

  • 第20题:

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

    正确答案: 原始序列:256,301,751,129,937,863,742,694,076,438
    第1趟:256,301,129,751,863,742,694,076,438,937
    第2趟:256,129,301,751,742,694,076,438,863,937
    第3趟:129,256,301,742,694,076,438,751,863,937
    第4趟:129,256,301,694,076,438,742,751,863,937
    第5趟:129,256,301,076,438,694,742,751,863,937
    第6趟:129,256,076,301,438,694,742,751,863,937
    第7趟:129,076,256,301,438,694,742,751,863,937
    第8趟:076,129,256,301,438,694,742,751,863,937
    第9趟:076,129,256,301,438,694,742,751,863,937
    解析: 暂无解析

  • 第21题:

    问答题
    已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

    正确答案: 初始 11,19,5,4,7,13,2,10
    第一趟[11,19][4,5][7,13][2,10]
    第二趟[4,5,11,19][2,7,10,,13]
    第三趟[2,4,5,7,10,11,13,19]
    解析: 暂无解析

  • 第22题:

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

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


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

  • 第23题:

    单选题
    排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
    A

    直接插入排序

    B

    快速排序

    C

    冒泡排序

    D

    选择排序


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

  • 第24题:

    填空题
    序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。

    正确答案: 2,4,3,5,6,8
    解析: 暂无解析