第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个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
第4题:
序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。
第5题:
已知序列(17,18,60,40,7,32,73,65,85)请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
第6题:
已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
第7题:
第8题:
46,79,56,38,40,84
46,56,38,79,40,84
38,40,46,56,84,79
38,46,79,56,40,84
第9题:
第10题:
第11题:
第12题:
第13题:
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
A直接插入排序
B快速排序
C冒泡排序
D选择排序
第14题:
序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。
第15题:
序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()
第16题:
已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
第17题:
已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
第18题:
序列14,12,15,13,18,16,采用冒泡排序算法(升序),经一趟冒泡后,序列的结果是()。
第19题:
第20题:
第21题:
第22题:
原序列是升序排列
原序列是降序排列
对序列只进行了2趟冒泡
对序列只进行了3趟冒泡
第23题:
直接插入排序
快速排序
冒泡排序
选择排序
第24题: