基本情報技術者配列・再帰・データ構造の追跡オリジナル・公式資料照合難易度
長さ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
アプリ内の初回回答データ
回答データを読み込んでいます。