サンプル問題(2022年12月公開) 問17

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問17
正解と解説を見る
正解:エ
覚えること:要求を1つずつ処理し、そのたびに「空きが最大=使用量が最小」の媒体を選ぶ。
使用量を追います。90 → 全部空なので A(A=90)。30 → B と C が同じなので B(B=30)。40 → 空きが最大の C(C=40)。40 → 使用量が最小の B(B=70)。70 → 使用量が最小の C(C=110)。30 → 使用量が最小の B(B=100)。結果は A=90、B=100、C=110 なので、大きい順に C、B、A です。ア(A, B, C)は、大きい順と小さい順を取り違えた並びです(A=90、B=100、C=110)。イ(A, C, B)とウ(B, A, C)は、途中で選ぶ媒体を間違えたときの並びです。空きが同じときは A, B, C の順に選ぶこと、毎回「空きが最大」を選ぶことを守って一つずつ追います。
解説はこのサイトが作成したものです。