中国大学MOOC: 设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 },采用增量为 5 的 shell 排序(按关键字非递减排列),第一趟排序的结果为( )。
举一反三
- 设初始关键字序列为{86,25,66,15,47,94,31,25,50},采用增量为5的shell排序(按关键字非递减排列),第一趟排序的结果为()。 A: {94,50,86,25,47,66,31,25,15} B: { 50,31,94,25,15,25,86,66,47} C: { 86,25,25,15,47,94,31,66,50} D: {15,25,66,86,47,94,31,25,50}
- 中国大学MOOC: 设初始关键字序列为 { 35,71,60,20,18,21 },采用( )方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
- 设初始关键字序列为 { 35,71,60,20,18,21 },采用( )方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。 A: 基数排序 B: 起泡排序 C: 希尔排序,增量3 D: 简单选择排序 E: 直接插入排序
- 中国大学MOOC: 对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是( )。
- 中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?