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

admin2019-08-10  4

问题 设关键字序列为:{3,7,6,9,7,l,4,5,20},对其进行排序的最小交换次数是(    )。

选项 A、4
B、5
C、6
D、7

答案B

解析 由于关键字序列数较小,采用直接插入排序或简单选择排序,直接插入排序的交换次数更多,选择简单选择排序,最小交换次数为5。
转载请注明原文地址:https://kaotiyun.com/show/CuCi777K
0

最新回复(0)