問題
ハッシュ法で衝突が起きた場合の対処法は何か。
選択肢
- 1チェイン法やオープンアドレス法
- 2元データ削除
- 3ハッシュ値を半分
- 4検索不可と判定
解答と解説を見る
正解
1. チェイン法やオープンアドレス法
解説
ハッシュ衝突対策は①チェイン法(連結リストで管理)②オープンアドレス法(次の空き位置を探す)。
ハッシュ法で衝突が起きた場合の対処法は何か。
正解
1. チェイン法やオープンアドレス法
解説
ハッシュ衝突対策は①チェイン法(連結リストで管理)②オープンアドレス法(次の空き位置を探す)。
スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。