在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

Question

A.直接插入排序和快速排序
B.直接插入排序和二路归并排序
C.直接选择排序和二路归并排序
D.快速排序和二路归并排序

Answer 1

【答案】：C
初始序列的排列顺序对直接插入排序和快速排序有影响，而对直接选择排序和二路归并排序则没有影响，故正确的答案是C。