考题
设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8
考题
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
考题
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]
考题
对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)()
此题为判断题(对,错)。
考题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。A.2B.3C.4D.5
考题
若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。A.2B.3C.4D.5
考题
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.D.
考题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序
考题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
考题
对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。
考题
若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A、2B、3C、4D、5
考题
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
考题
归并排序中,归并的趟数是()。A、O(n)B、O(log2n)C、O(nlog2n)D、O(n2)
考题
在二路归并排序中,对n个记录进行归并的趟数为()。
考题
对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。
考题
对于n个记录的集合进行归并排序,所需的附加空间消耗是()
考题
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
考题
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
考题
判断题对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。A
对B
错
考题
填空题对于n个记录的集合进行归并排序,所需的附加空间消耗是()
考题
填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
考题
填空题在二路归并排序中,对n个记录进行归并的趟数为()。
考题
填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
考题
填空题对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。
考题
单选题若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A
2B
3C
4D
5
考题
单选题归并排序中,归并的趟数是( )。A
O(n)B
O(logn)C
O(nlogn)D
O(n*n)
考题
填空题在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。