在二路归并排序中,若待排序记录的个数为40,则共需要进行()趟归并。A.4B.5C.6D.7E.8

在二路归并排序中,若待排序记录的个数为40,则共需要进行()趟归并。

A.4

B.5

C.6

D.7

E.8


参考答案和解析
6

相关考题:

设某文件内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为()A.5B.6C.7D.8

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

利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?A.2B.3C.4D.5

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

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

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

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

如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序

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

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

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

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

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

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

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

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

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

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

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

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

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

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

单选题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。A选择排序法B插入排序法C泡排序法D二路归并排序法

单选题下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A插入排序和快速排序B归并排序和快速排序C选择排序和归并排序D插入排序和归并排序

单选题若对27个元素只进行3趟多路归并排序,则选取的归并路数为()A2B3C4D5

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

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

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