更多"归并排序中,归并趟数的数量级是____。【南京理工大学2000年】"的相关试题:
[单项选择]采用简单选择排序,比较次数与移动次数分别为____。【南京理工大学2000年】
A. O(n),O(10gn)
B. O(logn),O(n*n)
C. O(n*n),O(n)
D. O(nlogn),O(n)
[单项选择]排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】
A. 插入
B. 选择
C. 冒泡
D. 基数
[单项选择]选择排序和归并排序稳定性分别是______。
A. 都稳定
B. 稳定,不稳定,
C. 不稳定,稳定
D. 都不稳定
[单项选择]设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树最小的方法,总的比较次数是______。
A. 20
B. 300
C. 396
D. 500
[单项选择]若对27个元素只进行三趟多路归并排序,则选取的归并路数为(25)。
A. 2
B. 3
C. 4
D. 5
[单项选择]下列排序算法中,第一趟排序完毕后,其最大或最小元一定在其最终位置上的算法是______。A.归并排序B.直接选择排序C.快速排序D.基数排序
[单项选择]对n个记录的文件进行归并排序,所需要的辅助存储空间为
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[单项选择]对具有n个元素的序列采用二路归并排序算法排序,算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]对序列25,57,48,37,12,82,75,29进行二路归并排序,第二趟归并后的结果为()。
A. 25,57,37,48,12,82,29,75
B. 25,37,48,57,12,29,75,82
C. 12,25,29,37,48,57,75,82
D. 25,57,48,37,12,82,75,29
[简答题]已知一组记录为46,74,53,14,26,38,86,65,27,34,给出采用归并排序法进行排序时每一趟的排序结果。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【20】 。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【5】 。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为______。
[单项选择]已知序列503,187,52,161,908,70,87,27,53,42,采用二路归并排序法对该序列作升序排序时需要______趟排序。
A. 3
B. 4
C. 5
D. 10
[简答题]将一组键值(80,50,65,13,86,35,96,57,39,79,59,15)应用二路归并排序算法从小到大排序,试写出各趟的结果。
[填空题]设有字母序列Q,D,F,X,A,P,N,B,Y,M,C,W,请写出按归并排序方法对该序列进行一趟扫描后的结果 【4】 。
[填空题]设有字母序列Q,D,F,X,A,P,B,N,Y,M,C,W,请写出按归并排序方法对该序列进行一趟扫描的结果是______。