考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“当初始序列已按键值有序，则用简单选择排序算法对其进”，希望对大家有更好的帮助。
4、当初始序列已按键值有序，则用简单选择排序算法对其进行排序，需要进行的比较次数为()。
A、N²
B、N-1
C、N*log₂N
D、N*(N-1)/2
4、试题答案：D
试题解析：
简单选择排序的基本思路是在待排序的序列中选择最小的元素，将其与序列的第一个元素交换位置，然后在剩下的元素中选择最小的元素，将其与序列的第二个元素交换位置，以此类推，直到整个序列有序。当初始序列已按键值有序时，并不会影响比较次数。第i次选择最小元素时，不需要对前i-1个元素进行比较，只需比较第i个元素与后面的元素，这样每一次选择最小元素时只需比较n-i次，共需要比较1+2+...+n-1=(n-1)n/2次，即N(N-1)/2次比较。故本题选D。
以上“当初始序列已按键值有序，则用简单选择排序算法对其进”，更多关于考研真题内容将不断更新。