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

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

A.5

B.4

C.8

D.7


参考答案和解析
5

相关考题:

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

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

若对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排序

在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入B.归并C.快速D.计数

序列4 ,2 ,5 ,3 ,8 ,6 ,7,9,采用归并排序算法(升序),经一趟归并后,序列的结果()。

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

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

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

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

对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()A、起泡排序B、希尔排序C、归并排序D、基数排序

假定一组记录为(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

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

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

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