基本情報トップに戻る
A難易度: 標準2026年度

基本情報技術者 過去問|A 第55問

問題

ハッシュ法で衝突が起きた場合の対処法は何か。

選択肢

  1. 1チェイン法やオープンアドレス法
  2. 2元データ削除
  3. 3ハッシュ値を半分
  4. 4検索不可と判定
解答と解説を見る

正解

1. チェイン法やオープンアドレス法

解説

ハッシュ衝突対策は①チェイン法(連結リストで管理)②オープンアドレス法(次の空き位置を探す)。

Aの関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。