设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是()。

A、置换-选择排序用于生成外排序的初始归并段

B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法

C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍

D、置换-选择排序是一些不等长的初始归并段

设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()

A.5

B.6

C.7

D.8

A、完成k路归并排序

B、设计k路归并排序的优化方案

C、产生初始归并段

D、与锦标赛树的作用类似

败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。

A.堆排序

B.初始步长为4的希尔排序

C.二路归并排序

D.以8为分界元素的快速排序

A）起泡排序

B）初始步长为4的希尔排序

C）二路归并排序

D）以第一元素为分界元素的快速排序

设有字符序列(17，8，3，25，16，1，13，19，18，4，6，24)，问新序列(6，8，3，4，16，1，13，17，18，19，25，14)是下列哪一个排序算法一趟扫描的结果（）。

A)起泡排序

B)初始步长为4的希尔排序

C)二路归并排序

D)以第一元素为分界元素的快速排序

A、20

B、258

C、396

D、500