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