在一个旧式的火车站旁边有一座桥,其桥面可以绕中心的桥墩水平旋转。桥的长度最多能容 纳两节车厢,如果将桥旋转 180 度,则可以把相邻两节车厢的位置交换,用这种方法可以 重新排列车厢的顺序。
现在来了一列火车,有 5 节车厢,车厢号码从头到尾分别是 5,4,3,2,1,现在想利用这 座旋转桥,把火车车厢从小到大排列。 问,至少要完成多少步旋转交换操作,才能把火车车厢排好序?( )
9
10
12
15