(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ② 折半插入排序 ③ 希尔排序(增量选取5,3,1) ④ 冒泡排序 ⑤ 快速排序 ⑥ 简单选择排序 ⑦ 堆排序 ...
(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序 ⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序 A. 存储结构 B. 存储实现 C. 逻辑...
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态,并说明相应排序算法是否稳定
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 简单选择排序 方法,每趟
简单选择排序 2 [12 16 30 28 10 16* 20 6 18] 2 6 [16 30 28 10 16* 20 12 18] 2 6 10 [30 28 16 16* 20 12 18] 2 6 10 12 [28 16 16* 20 30 18] 2 6 10 12 16 [28 16* 20 30 18] 2 6 10 12 16 16* [28 20 30 18] 2 6 10 12 16 16* 18 [20 30...
设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用快速排序法,写出每趟排序结束后关键字序列
百度试题 结果1 题目设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},请结出一趟二路归并排序后的结果 相关知识点: 试题来源: 解析 2,12,16,30,10,28,16*,20,6,18 反馈 收藏
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。 A、10 2 16 6 18 12 16* 20 30 28 B、10 2 6 16 18 12 16* 30 20 28 C、10 6 2 16 18 12 16* 30 20 28 D、10 6 2 16 18 12 16* 30 28 ...
直接插入排序② 折半插入排序希尔排序(增量选取5,3,1)冒泡排序快速排序简单选择排序堆排序二路归并排序答案:直接插入排序[2 12] 16 30 28 10 16* 20 6 18[2 12 16] 30 28 10 16* 20 6 18[2 12 16 30] 28 10 16* 20 6 18[2 12 16 28 30] 10 16* 20 6 18[2 10 12 16 28 3...
直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)冒泡排序快速排序简单选择排序堆排序 二路归并排序答案:直接插入排序[2 12] 16 30 28 10 16* 20 6 18[2 12 16] 30 28 10 16* 20 6 18[2 12 16 30] 28 10 16* 20 6 18[2 12 16 28 30] 10 16* 20 6 18 A. 存储结构 ...