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