将数组1,1,2,4,7,5从小到大排序,若采用(1)排序算法,则元素之间需要进行的比较次数最少,共需要进行(2)次元素之间的比较。 (1)处填()。
A: 5
B: 6
C: 7
D: 8
A: 5
B: 6
C: 7
D: 8
举一反三
- 将数组1,1,2,4,7,5从小到大排序,若采用(1)排序算法,则元素之间需要进行的比较次数最少,共需要进行(2)次元素之间的比较。 (2)处填()。 A: 直接插入 B: 归并 C: 堆 D: 快速
- 将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。 A: 5 B: 6 C: 7 D: 8
- 将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少。 A: 直接插入 B: 归并 C: 堆 D: 快速
- 对待排序列{4 3 7 1 2 8 6 5 }进行一趟快速排序后的结果是( ) A: {1 2 3 4 5 6 7 8} B: {2 3 1 4 7 8 6 5} C: {1 2 3 4 7 8 6 5} D: {2 3 1 4 5 6 7 8}
- 对线性表( 5 , 8 , 3 , 2 , 7 , 1 ) 用选择排序算法进行升序排序,则第一趟扫描的结果为( ) A: ( 5 , 8 , 3 , 2 , 7 , 1 ) B: ( 1 , 8 , 3 , 2 , 7 , 1 ) C: ( 1 , 8 , 3 , 2 , 7 , 5 ) D: ( 1 , 2 , 3 , 5 , 7 , 8 )