举一反三
- 【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态
- 设待排序的关键字序列为{12,3,15, 28,10, 5},试写出使用简单选择排序方法,每趟排序结束后关键字序列的状态。
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。冒泡排序
内容
- 0
设待排序的关键字序列为{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
- 1
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试写出使用希尔排序(增量选取5,3,1)方法,每趟排序结束后关键字序列的状态。
- 2
设待排序的关键字序列为{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]
- 3
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序(增量选取5,3,1) ③冒泡排序 ④快速排序 ⑤简单选择排序
- 4
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。希尔排序(增量选取 5,3,1)