基本情報トップに戻る
練習問題難易度: 標準2010年度

基本情報技術者 過去問練習問題 第6問

問題

ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。

選択肢

  1. 12 項分布
  2. 2一様分布
  3. 3正規分布
  4. 4ポアソン分布

正解

2. 一様分布

詳しい解説を見る

解説

ハッシュ表ではハッシュ値が表全体に均等に散らばるほど衝突(同一ハッシュ値)が起こりにくい。ハッシュ値が一様分布で近似されるとき各格納位置に均等に割り当てられ、衝突確率が最も低くなる。よってイが正しい。(出典: 平成22年度 春期 基本情報技術者試験 午前 問6)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

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

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