中国大学MOOC: 用某种排序方法对关键字集合{70, 12, 83, 43, 56, 33, 22, 8}进行排序时,元素序列的变化情况如下:(1) 70, 12, 83, 43, 56, 33, 22, 8 (2) 8, 12, 83, 43, 56, 33, 22, 70 (3) 8, 12, 83, 43, 56, 33, 22, 70 (4) 8, 12, 22, 43, 56, 33, 83, 70则所采用的排序方法是_____。
举一反三
- 用某种排序方法对关键字集合{70, 12, 83, 43, 56, 33, 22, 8}进行排序时,元素序列的变化情况如下:(1) 70, 12, 83, 43, 56, 33, 22, 8 (2) 8, 12, 83, 43, 56, 33, 22, 70 (3) 8, 12, 83, 43, 56, 33, 22, 70 (4) 8, 12, 22, 43, 56, 33, 83, 70则所采用的排序方法是_____。 A: 简单选择排序 B: 直接插入排序 C: 希尔排序 D: 快速排序
- 对(25,18,9,33,67,82,53,95,12,70)按关键码值递增的顺序进行排序,采取快速排序法并以25为关键码,则第一趟排序后的序列为( )。 A: 12, 18, 9, 25, 67, 82, 53, 95, 33, 70 B: 18, 9, 12, 25, 33, 67, 82, 53, 95, 70 C: 12, 9, 18, 25, 67, 82, 53, 95, 70, 33 D: 9, 12, 18, 25, 33, 82, 53, 95, 67, 70
- 请使用冒泡排序法对序列43, 12, 89, 56, 7, 99, 14, 32 进行排序,并给出第一趟排序结果____________________(请用空格分隔)。
- 下列序列中是堆的有( )。 A: ( 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 ) B: ( 5, 16, 20, 23, 40, 38, 29, 61, 35, 76 ) C: ( 103, 56, 97, 33, 66, 23, 42, 52, 30, 12 ) D: ( 100, 73, 48, 86, 35, 39, 42, 57, 66, 21 )
- 起泡酒、餐酒和加烈酒的酒精浓度分别为( )。 A: 8%-15%;8%-12%;17%-22% B: 17%-22%;8%-12%;8%-15% C: 8%-15%;17%-22%;8%-12% D: 8%-12%;8%-15%;17%-22%