违法和不良信息举报 联系客服
免费注册 登录

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

题目
填空题
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
参考答案和解析
正确答案： 6,4,8
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：n

第2题：

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

A: 16 25 35 48 23 40 79 82 36 72

B: 16 25 35 48 79 82 23 36 40 72

C: 16 25 48 35 79 82 23 36 40 72

D: 16 25 35 48 79 23 36 40 72 82


正确答案: A

第3题：

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

(38) A．n

B．n2-1

C．2n-1

D．2n2


正确答案：A
【解析】由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{l，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

第4题：

在归并排序过程中，需归并的趟数为______。

A．n

B．n1/2

C．

D．


正确答案：D
解析：对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：

第5题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

A．I

B．n-1

C．n

D．2n


正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

第6题：

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

(24) A．1

B．n-1

C．n

D．2n


正确答案：C
【解析】考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

第7题：

若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。

A．2

B．3

C．4

D．5


正确答案：B
解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。

第8题：

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

A、16，25，35，48，23，40，79，82，36，72

B、16，25，35，48，79，82，23，36，40，72

C、16，25，48，35，79，82，23，36，40，72

D、16，25，35，48，79，23，36，40，72，82


参考答案：A

第9题：

若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。

A．2

B．3

C．4

D．5


正确答案：B

第10题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。

A．1

B．n-1

C．n

D．2n


正确答案：C

更多相关问题
相关内容