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

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

問題

インデックス方式のうち、キー値を基にして格納位置を算出するとき、異なったキー値でも同一の算出結果となる可能性があるものはどれか。

選択肢

  1. 1B+木インデックス
  2. 2転置インデックス
  3. 3ハッシュインデックス
  4. 4ビットマップインデックス

正解

3. ハッシュインデックス

詳しい解説を見る

解説

ハッシュインデックスは、キー値をハッシュ関数に通して格納位置を算出する方式である。ハッシュ関数では異なるキー値が同じ値を返すこと(衝突・シノニム)が起こり得る。よってウが正しい。(出典: 平成27年度 秋期 基本情報技術者試験 午前 問26)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

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

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