单选题
若对29个记录只进行三趟多路平衡归并,则选取的归并路数至少是______。
A、
2
B、
3
C、
4
D、
5
【正确答案】
C
【答案解析】
[解析] 考查多路平衡归并。m路平衡归并就是将m个有序表组合成一个新的有序表。每经过一趟归并后,剩下的记录数是原来的1/m,则经过3趟归并后
提交答案
关闭