【简答题】已知一组记录的关键字序列为 {22,96,15,37,10,68,44,85,70,20,11} ,请写出用归并排序进行排序的每一趟过程。
【简答题】已知一组记录的关键字序列为 {36,55,31,28,79,66,12,07,89} ,请写出进行冒泡排序的每一趟过程。
【简答题】已知一组记录的关键字序列为 {76,98,23,65,40,39,52,65,87,11} ,请写出进行直接选择排序的每一趟过程。
【简答题】已知 一组记录的 关键字序列 为 (75 , 21 , 63 , 19 , 57 , 82 , 31) ,要求把关键字 排为递增的序列。 请写出所选用的排序方法的名字,并 写出详细的排序步骤。
【单选题】已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是希尔排序法(初始步长为4)一趟排序的结果。
A.
27,34,11,25,45,43,87,66,67,78
B.
87,78,45,66,67,43,11,25,27,34
C.
11,43,34,25,45,66,27,67,87,78
D.
11,43,34,45,25,66,87,67,27,78
E.
34,45,25,67,43,11,66,27,78,87
F.
87,45,11,25,34,78,27,66,67,43
G.
27,34,11,25,43,45,67,66,87,78
H.
34,11,27,25,43,78,45,67,66,87
【简答题】已知一组待排记录的关键字序列为 (16 , 12 , 18 , 60 , 15 , 36 , 14 , 18 , 25 , 85) ,用堆排序方法建小根堆,请给出初始建堆后的序列。
【判断题】the oxidation number equals the valence of element.
【简答题】已知一组记录的关键字序列为 {44,57,21,89,36,25,75,30,68,49} ,请分别写出用堆排序创建初始堆及堆排序的过程。
【简答题】已知一组记录的关键字序列为 {35,27,60,72,50,40,17,81,29,69,30} ,请写出以第一个记录为基准记录,一趟快速排序时记录的移动情况。
【简答题】已知一组记录的关键字序列为 {41,60,39,72,25,44,90,31} ,请写出直接插入排序的每一趟过程。