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