单选题 29.设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是( )。
【正确答案】 B
【答案解析】由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。