平成23年度 秋期 問14

出典:平成23年度 秋期 基本情報技術者試験 午前 問14
正解と解説を見る
正解:イ
覚えること:シーク最適化(エレベータ方式):今の方向に順に処理し、その先がなくなったら折り返す。
シリンダ番号が増える方向に 110, 120, 140 と進み、移動は 140 − 100 = 40 です。折り返して 90, 80, 70, 60 と進み、移動は 140 − 60 = 80 です。合計 120 シリンダです(イ)。アの 80 は、折り返してからの移動だけを数えた値です。エの 220 は、要求の並び順(120、90、70…)のまま処理したときの移動量で、並べ替えていません。ウの 160 は、この計算からは出てこない値です。
解説はこのサイトが作成したものです。