更多"利用归并排序的方法对序列{72,73,71,23,94,16,5,68"的相关试题:
[单项选择]利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A. 2
B. 3
C. 4
D. 5
[单项选择]利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是( )。
A. [72 73][71 23][94 16][5 68]
B. [72 73][23 71)[16 94][5 68]
C. [23 71 72 73][16 94 5 68]
D. [23 71 72 73][5 16 68 94]
[单项选择]用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是______。
A. 单链表
B. 数组
C. 双向链表
D. 散列表
[单项选择]对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中()是第三趟的结果。
A. A,B,D,F,N,P,Q,X,C,W,M,Y
B. A,B,P,D,N,P,Q,X,C,M,W,Y
C. A,B,D,F,P,Q,X,N,C,M,W,Y
D. A,B,D,P,N,P,Q,X,C,M,W,Y
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
A. 24,27,3,17,9,19,30
B. 3,9,17,24,19,27,30
C. 27,19,30,17,24,3,9
D. 24,9,17,30,27,19,3
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
A. 70,75,82,90,23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:
15, 20, 21, 25, 47, 27, 68, 35, 84
15, 20, 21, 25, 35, 27, 47, 68, 84
15, 20, 21, 25, 27, 35, 47, 68, 84
则采取的排序方法是
A. 直接选择排序
B. 冒泡排序
C. 快速排序
D. 希尔排序