问题 单项选择题

设关键字序列为:3,7,6,9,7,1,4,5,20,对其进行排序的最小交换次数是______。

A.4
B.5
C.6
D.7

答案

参考答案:B

解析: 由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。

选择题
单项选择题