单选题 用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。
【正确答案】 A
【答案解析】直接选择排序的比较次数与序列的初始状态无关,因此,对于给定两个序列进行排序的关键字比较次数是相同的。