工学
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
题目
相似问题和答案
第1题：
若对27个元素只进行三趟多路归并排序，则选取的归并路数为(62)。
A．2
B．3
C．4
D．5
解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并x个有序表，则第一趟归并后剩余27/x个表，第二趟归并后剩余27/(x2)个表，归并三次后剩余27/(x3)。令27/(x3)=1，则x=3。故选取的归并路数为3。
第2题：
在归并排序过程中，需归并的趟数为______。
A．n
B．n1/2
C．
D．
解析：对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：
第3题：
设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()
A.5
B.6
C.7
D.8
第4题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n
第5题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9
第6题：
若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。
A．2
B．3
C．4
D．5
第7题：
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。
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
第8题：
在归并排序过程中，需归并的趟数为______。
A．n
B．n1/2
C．[nlog2n]
D．[log2n]
第9题：
若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）
- A、2
- B、3
- C、4
- D、5
正确答案:B
第10题：
在二路归并排序中，对n个记录进行归并的趟数为（）。
正确答案:[log2n]+1