设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。 A: 10 2 6 16 18 12 16* 30 20 28 B: 10 2 16 6 18 12 16* 20 30 28 C: 10 6 2 16 18 12 16* 30 20 28 D: 10 6 2 16 18 12 16* 30 28 20
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。 A: 10 2 6 16 18 12 16* 30 20 28 B: 10 2 16 6 18 12 16* 20 30 28 C: 10 6 2 16 18 12 16* 30 20 28 D: 10 6 2 16 18 12 16* 30 28 20
[16 30 28 10 16* 20 12 18] [br][/br]2 6 10 [30 28 16 16* 20 12 18] [br][/br]2 6 10 12 [28 16 16* 20 30 18] [br][/br]2 6 10 12 16 [28 16* 20 30 18] [br][/br]2 6 10 12 16 16* [28 20 30 18] [br][/br]2 6 10 12 16 16* 18 [20 30 28] [br][/br]2 6 10 12 16 16* 18 20 [28 30] [br][/br]2 6 10 12 16 16* 18 20 28 [30][br][/br] [br][/br]⑧ 二路归并排序[br][/br]____ ____ ____ ____ ____ [br][/br]____ ____ ____ [br][/br]____ ____ [br][/br]____[br][/br]____
[16 30 28 10 16* 20 12 18] [br][/br]2 6 10 [30 28 16 16* 20 12 18] [br][/br]2 6 10 12 [28 16 16* 20 30 18] [br][/br]2 6 10 12 16 [28 16* 20 30 18] [br][/br]2 6 10 12 16 16* [28 20 30 18] [br][/br]2 6 10 12 16 16* 18 [20 30 28] [br][/br]2 6 10 12 16 16* 18 20 [28 30] [br][/br]2 6 10 12 16 16* 18 20 28 [30][br][/br] [br][/br]⑧ 二路归并排序[br][/br]____ ____ ____ ____ ____ [br][/br]____ ____ ____ [br][/br]____ ____ [br][/br]____[br][/br]____
* 18 20 28 30]⑤ 快速排序____ [6 2 10] 12 [28 30 16* 20 16 18]____ [2] 6 [10] 12 [28 30 16* 20 16 18 ]____ 2 6 10 12 [18 16 16* 20 ] 28 [30 ]____ 2 6 10 12 [16* 16] 18 [20] 28 30____ 2 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1,右子序列递归深度为3⑥ 简单选择排序
* 18 20 28 30]⑤ 快速排序____ [6 2 10] 12 [28 30 16* 20 16 18]____ [2] 6 [10] 12 [28 30 16* 20 16 18 ]____ 2 6 10 12 [18 16 16* 20 ] 28 [30 ]____ 2 6 10 12 [16* 16] 18 [20] 28 30____ 2 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1,右子序列递归深度为3⑥ 简单选择排序
设待排序的关键字序列为{12,3,15, 28,10, 5},试写出使用简单选择排序方法,每趟排序结束后关键字序列的状态。 A: 初始关键字:12,3,16,28,10,5第一趟:3[12 1528 105] 第二趟:35[1528 1012] 第三趟:3510[28 15 12] 第四趟:3510 12 [1528] 第五趟:3510 12 15[28]
设待排序的关键字序列为{12,3,15, 28,10, 5},试写出使用简单选择排序方法,每趟排序结束后关键字序列的状态。 A: 初始关键字:12,3,16,28,10,5第一趟:3[12 1528 105] 第二趟:35[1528 1012] 第三趟:3510[28 15 12] 第四趟:3510 12 [1528] 第五趟:3510 12 15[28]
Page95-96习题1、3、4、5、6、7、9、11、12、13、14、15、16、17、26、27、28、29
Page95-96习题1、3、4、5、6、7、9、11、12、13、14、15、16、17、26、27、28、29
对数据序列{28,16, 32, 12, 60, 2, 5, 72)进行快速排序,第一趟从小到大一次划分的结果为 A: (2, 5,12, 16) 28 (60, 32, 72) B: (5,16, 2,12) 28 (60, 32, 72) C: (2,16, 12, 5) 28 (60, 32, 72) D: (5, 16, 2, 12) 28 (32, 60, 72)
对数据序列{28,16, 32, 12, 60, 2, 5, 72)进行快速排序,第一趟从小到大一次划分的结果为 A: (2, 5,12, 16) 28 (60, 32, 72) B: (5,16, 2,12) 28 (60, 32, 72) C: (2,16, 12, 5) 28 (60, 32, 72) D: (5, 16, 2, 12) 28 (32, 60, 72)
油菜种子发芽的最低温度 A: 1~2℃ B: 3~5℃ C: 10~12℃ D: 16~18℃
油菜种子发芽的最低温度 A: 1~2℃ B: 3~5℃ C: 10~12℃ D: 16~18℃
【填空题】若A = 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 则由A生成 B = 4 14 15 1 9 7 6 12 5 11 10 8 16 2 3 13 的命令是_________
【填空题】若A = 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 则由A生成 B = 4 14 15 1 9 7 6 12 5 11 10 8 16 2 3 13 的命令是_________
编程实现:输出以下4*5的矩阵。 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20
编程实现:输出以下4*5的矩阵。 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20
小儿出生时红细胞数正常值约为: A: 2×10<sup>12</sup>~3×10<sup>12</sup>/L B: 3×10<sup>12</sup>~35×10<sup>12</sup>/L C: 35×10<sup>12</sup>~4×0<sup>12</sup>/L D: 4×1012~5×10/L E: 5×10<sup>12</sup>~7×0<sup>12</sup>/L
小儿出生时红细胞数正常值约为: A: 2×10<sup>12</sup>~3×10<sup>12</sup>/L B: 3×10<sup>12</sup>~35×10<sup>12</sup>/L C: 35×10<sup>12</sup>~4×0<sup>12</sup>/L D: 4×1012~5×10/L E: 5×10<sup>12</sup>~7×0<sup>12</sup>/L