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

题目内容 (请给出正确答案)
填空题
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

参考答案

参考解析
解析: 暂无解析
更多 “填空题对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。” 相关考题
考题 ●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (38) 次。(38) A.nB.n2-1C.2n-1D.2n2

考题 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。 A、16,25,35,48,23,40,79,82,36,72B、16,25,35,48,79,82,23,36,40,72C、16,25,48,35,79,82,23,36,40,72D、16,25,35,48,79,23,36,40,72,82

考题 将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。

考题 ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。(24) A.1B.n-1C.nD.2n

考题 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。 A: 16 25 35 48 23 40 79 82 36 72B: 16 25 35 48 79 82 23 36 40 72C: 16 25 48 35 79 82 23 36 40 72D: 16 25 35 48 79 23 36 40 72 82

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

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.n-1C.nD.2n

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

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

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的(30)次比较。A.1B.n-1C.nD.2n

考题 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(38)次。A.nB.n2-1C.2n-1D.2n2

考题 将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。A.N,2N-1 B.N-l,2N C.N,2N D.N-l,2N-1

考题 一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。A.15,25,35,50,20,40,80,85,36,70 B.15,25,35,50,80,20,85,40,70,36 C.15,25,50,35,80,85,20,36,40,70 D.15,25,35,50,80,20,36,40,70,85

考题 一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,79,82,23,36,40,72B16,25,35,48,79,23,36,40,82,72C16,25,48,35,79,82,23,36,40,72D16,25,35,48,23,40,79,82,36,72

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

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

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

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

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

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

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

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

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

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

考题 单选题一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A 16,25,35,48,79,82,23,36,40,72B 16,25,35,48,79,23,36,40,82,72C 16,25,48,35,79,82,23,36,40,72D 16,25,35,48,23,40,79,82,36,72

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

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