问题
单项选择题
设关键字序列为:3,7,6,9,7,1,4,5,20,对其进行排序的最小交换次数是______。
A.4
B.5
C.6
D.7
答案
参考答案:B
解析: 由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。
设关键字序列为:3,7,6,9,7,1,4,5,20,对其进行排序的最小交换次数是______。
A.4
B.5
C.6
D.7
参考答案:B
解析: 由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。