对于线性表( 5, 8 , 3 , 2 , 7 , 1 ),选择排序最多需要对表扫描遍.
举一反三
- 对于长度为N的线性表,冒泡排序最多需要对表扫描()遍。
- 对于线性表( 5 , 8 , 3 , 2 , 7 , 1 ),按升序选择排序第一趟扫描的结果为
- 对线性表( 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 )
- 对于线性表( 5 , 8 , 3 , 2 ,7 , 1 ),按升序选择排序,写出每一趟排序的结果.
- 对待排序列{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}