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