基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
整列済み配列の併合
条件を整理し、答えを選んでから解き方を確認しましょう。
昇順配列L=[1,4,7]とR=[2,3,8]。各先頭の小さい方を順に取り出す。最初の4個はどれか。
答え・解き方を読む
1,2,3,4
図で見る
二つの昇順列の先頭を比較する
図を拡大して見る ↗両列の現在位置を比べ、出力した側の位置を進めます。等値を一つにする問題では両位置を進める等、設問の重複処理条件を別に確認します。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
考える順序
- 1最初は1と2を比べ1を出す
- 2次は4と2、続いて4と3を比べ2,3を出す
- 3次の比較4と8で4が出る
選択肢ごとの理由
- 比較 · 2,3,8,1
全体の最小値1を最初に出します。
- 正解 · 1,2,3,4
最初は1と2を比べ1を出す。次は4と2、続いて4と3を比べ2,3を出す。次の比較4と8で4が出る。
- 比較 · 1,4,7,2
片方を全て出してから他方を出す方式ではありません。
- 比較 · 1,2,4,3
各段階で両配列の未処理先頭を比較します。