网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在二路归并排序中,对n个记录进行归并的趟数为()。


参考答案

更多 “在二路归并排序中,对n个记录进行归并的趟数为()。” 相关考题
考题 设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8

考题 (5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。

考题 在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]

考题 若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。A.2B.3C.4D.5

考题 对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

考题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。A.2B.3C.4D.5

考题 在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.D.

考题 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序 B.快速排序 C.直接插入排序 D.归并排序

考题 二路归并排序的时间复杂度为()。

考题 对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。

考题 若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A、2B、3C、4D、5

考题 对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 归并排序中,归并的趟数是()。A、O(n)B、O(log2n)C、O(nlog2n)D、O(n2)

考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,供需要()趟完成。

考题 对于n个记录的集合进行归并排序,所需的附加空间消耗是()

考题 在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()

考题 填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

考题 填空题在二路归并排序中,对n个记录进行归并的趟数为()。

考题 填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 单选题若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A 2B 3C 4D 5

考题 单选题归并排序中,归并的趟数是( )。A O(n)B O(logn)C O(nlogn)D O(n*n)

考题 填空题对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。

考题 填空题在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。

考题 单选题对由n个记录所组成的表按关键码排序时,下列各个常用排序算法的平均比较次数分别是:二路归并排序为( ),直接插入排序为( ),快速排序为( ),其中,归并排序和快速排序所需要的辅助存储分别是( )和( )。a.O(l)b.O(nlogzn)c.O(n)d.O(n2)e.O(n(logzn)2)f.O(logzn)A bdbcfB bcfedC dbecfD debfc

考题 填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()