基本情報技術者配列・再帰・データ構造の追跡オリジナル・公式資料照合難易度

長さ5のハッシュ表は空で、格納位置をkey mod 5とする。衝突時は次の位置を循環しながら探す。12,17,22をこの順で入れると、22の位置(0~4)はどれか。

A
0

空き位置4があるため、まだ0まで循環しない。

B
4★ 正解

12が2、17が衝突して3へ入るので、22は2と3を通過して4へ入る。

C
2

その位置には既に12が格納されている。

D
3

その位置には先に17が格納される。

解説

12が2、17が衝突して3へ入るので、22は2と3を通過して4へ入る。

根拠資料・確認情報

対応範囲:2026年度 基本情報技術者試験 科目A・B/シラバスVer.9.2

資料確認日:2026-11-02

アプリ内の初回回答データ

回答データを読み込んでいます。

同じレッスンの問題

アプリで毎日学習しよう

ゲーミフィケーションで 基本情報技術者 合格を目指す。無料・課金なし。

更新: 2026/11/2
長さ5のハッシュ表は空で、格納位置をkey mod 5とする。衝突時は次の位置を | 基本情報技術者 練習問題・解説 | まなびの時間