更多"若对243个元素只进行3趟多路归并排序,则选取的归并路数为()。"的相关试题:
[单项选择]若对27 个元素只进行三趟多路归并排序,则选取的归并路数为 (37) 。
A. 2
B. 3
C. 4
D. 5
[单项选择]利用归并排序的方法对序列{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. 都不稳定
[单项选择]对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
A. 49,43,65,76,87,15,27
B. 43,49,65,87,15,76,27
C. 43,49,65,87,15,27,76
D. 15,27,43,49,65,76,87
[单项选择]对n个记录的文件进行归并排序,所需要的辅助存储空间为()
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]选择排序和归并排序稳定性分别是______。
A. 都稳定
B. 稳定,不稳定,
C. 不稳定,稳定
D. 都不稳定
[单项选择]在归并排序过程中,需归并的趟数为______。
A. n
B. n1/2
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。