更多“有一组待排序记录,其关键字序列为{23,36,10,48,7…”相关的问题
第1题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照二路归并排序方法的思想给出排序过程。
点击查看答案
第2题
有一组待排序记录,其关键字序列为{23,12,25,36,36,9},按照直接选择排序方法的思想给出排序过程。
点击查看答案
第3题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照直接插入排序方法的思想给出排序过程。
点击查看答案
第4题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36,87,56,23,9},按照希尔排序的方法给出排序过程。
点击查看答案
第5题
有6个待排序记录,其关键字序列为{32,8,45,15,70,92},将其建成一个大根堆。
点击查看答案
第6题
假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。
A.(24,62,19,36) (19,24,36,62)
B.(62,24,36,19) (19,24,36,62)
C.(24,62,36,19) (24,36,62,19) (19,24,36,62)
D.(24,19,36,62) (24,19,36,62) (19,24,36,62)
点击查看答案
第7题
(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ② 折半插入排序 ③ 希尔排序(增量选取5,3,1) ④ 冒泡排序 ⑤ 快速排序 ⑥ 简单选择排序 ⑦ 堆排序 ⑧ 二路归并排序
点击查看答案
第8题
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序
结束后关键字序列的状态。
①直接插入排序;
②折半插入排序;
③希尔排序(增量选取5,3,1);
④冒泡排序;
⑤快速排序;
⑥简单选择排序;
⑦二路归并排序。
点击查看答案
第9题
设一组记录的关键字为{50,86,72,41,45,93,57,46},按不减序排序。分别给出快速排序,二路归并排序和希尔排序(增量d1=3)的第一趟排序结果。
点击查看答案
第10题
设待排序的关键字序列为{12,22,116,30,28,10,160,20,6,18}, 试写出使用希尔排序(增量为5,2,1)方法每趟排序后的结果
点击查看答案