在外部排序的k路归并过程中，归并趟数为d。下列关于k、d、初始归并段及内存大小的说法中，正确的是（ ）Ⅰ.k越大，d越小Ⅱ. 初始归并段数不影响dⅢ. 内存大小限制初始归并段的最大长度

A. Ⅰ B. Ⅰ、Ⅱ C. Ⅰ、Ⅲ D. Ⅱ、Ⅲ

[tag_link]

正确答案：C

**【解析】**在外部排序的 k 路归并过程中，归并趟数d与初始归并段数m满足关系d=⌈logkm⌉。

• 对于说法Ⅰ：k越大，logkm越小，因此d越小，正确。
• 对于说法Ⅱ：d直接依赖于m，初始归并段数变化会影响d，错误。
• 对于说法Ⅲ：生成初始归并段时，数据需读入内存进行内部排序，因此初始归并段的最大长度受内存大小限制，正确。综上，Ⅰ和Ⅲ正确，对应选项 C。