A-A+

在排序过程中键值比较的次数与初始序列的排列顺序无关的是______。A．直接插入排序和快速

2022-08-12 16:06:48 问答库阅读 196 次

问题详情

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。
A．直接插入排序和快速排序
B．直接插入排序和二路归并排序
C．直接选择排序和二路归并排序
D．快速排序和二路归并排序请帮忙给出正确答案和分析，谢谢！

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