更多"对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是___"的相关试题:
[单项选择]已知序列503，187，52，161，908，70，87，27，53，42，采用二路归并排序法对该序列作升序排序时需要______趟排序。
A. 3
B. 4
C. 5
D. 10
[单项选择]设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果
A. G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K
B. G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C. G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D. A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
[单项选择]对序列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个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
[单项选择]若对27个元素只进行三趟多路归并排序，则选取的归并路数为(25)。
A. 2
B. 3
C. 4
D. 5
[单项选择]一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。
A. 堆排序
B. 插入排序
C. 希尔排序
D. 快速排序
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】
A. 冒泡排序
B. 快速排列
C. 希尔排序
D. 堆排序
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【20】 。
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为 【5】 。
[填空题]对n个记录的文件进行二路归并排序，所需要的辅助存储空间为______。
[单项选择]对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[单项选择]设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[简答题]将一组键值(80，50，65，13，86，35，96，57，39，79，59，15)应用二路归并排序算法从小到大排序，试写出各趟的结果。
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
