用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7

最全题库2022-08-02  35

问题 用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。A.相同B.前者大于后者C.前者小于后者D.无法比较

选项 A.相同
B.前者大于后者
C.前者小于后者
D.无法比较

答案 A

解析 直接选择排序的比较次数与序列的初始状态无关,因此,对于给定两个序列进行排序的关键字比较次数是相同的。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555064.html

最新回复(0)