問題プレビューID: c2f4cf4d基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 11
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次の記述中の [  ] に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。

関数 binSort を binSort([  ]) として呼び出すと,戻り値の配列には未定義の要素は含まれておらず,値は昇順に並んでいる。

〔プログラム〕

○整数型の配列: binSort(整数型の配列: data)
  整数型: n ← dataの要素数
  整数型の配列: bins ← {n個の未定義の値}
  整数型: i

  for (i を 1 から n まで 1 ずつ増やす)
    bins[data[i]] ← data[i]
  endfor

  return bins

解答群

解説

正解は「ア」です。 ビンソート(bin sort)のアルゴリズムと、戻り値が昇順になる条件を考えます。

  • このプログラムは、data の値をそのまま bins 配列の添字(インデックス)として使い、bins[data[i]] ← data[i] と格納しています。
  • 配列 bins に「未定義(空)」の要素が含まれず、かつ昇順に並ぶためには、data の値が「1 から配列サイズ nn までの整数」を重複なくすべて含んでいる必要があります。
  • 選択肢のア〜エの中で、1から6までの整数が重複なくすべて揃っているのは ア ({2, 6, 3, 1, 4, 5}) だけです。

関連問題

本文が同じ・似ている問題を表示しています