题干

假如一次可以将任何两本书对调,那么最少要对调几次,才可使书架上这套全集依序排列﹖

上一题 下一题 0.0难度 选择题 更新时间:2018-09-14 01:11:46

答案(点此获取答案解析)

解:原数列顺序为:5、2、3、8、1、4、7、6、9

通过观察可知,最少需要对调三次,才可使书架上这套全集依序排列:

即先将1和5对调,再将4和8对调,最后将6和8对调.

共对调三次,顺序变为:1 2 3 4 5 6 7 8 9.