更多"选择排序和归并排序稳定性分别是______。"的相关试题:
[单项选择]归并排序中，归并趟数的数量级是____。【南京理工大学2000年】
A. O(n)
B. O(log
2
n)
C. O(nlog
2
n)
D. O(n
2
)
[单项选择]设有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．基数排序
[单项选择]对序列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
[单项选择]对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]对n个记录的文件进行归并排序，所需要的辅助存储空间为
A. O(1)
B. O(log
2
n)
C. O(n)
D. O(n
2
)
[单项选择]最佳归并树在外排序中的作用是______。
A. 完成m路归并排序
B. 设计m路归并排序的优化方案
C. 产生初始归并段
D. 与竞标赛树的作用类似
[简答题]已知一组记录为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，请写出按归并排序方法对该序列进行一趟扫描的结果是______。
