已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
第1题:
第2题:
已知序列(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
略
第3题:
第4题:
已知序列(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]
略
第5题:
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
A直接插入排序
B快速排序
C冒泡排序
D选择排序
第6题:
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。
第7题:
以下冒泡法程序对存放在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)当某趟冒泡中没有出现交换则已排好序结束循环。
略
第8题:
已知序列(15,18,60,41,6,32,83,75,95),请给出采用冒泡法对该序列作升序排序时的每一趟的结果.
第9题:
已知序列(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)
略
第10题:
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A原序列是升序排列
B原序列是降序排列
C对序列只进行了2趟冒泡
D对序列只进行了3趟冒泡