問題プレビューID: 1a82e0c1基本情報技術者試験 午前免除試験 2023年7月23日

問 15
基本情報技術者試験 午前免除試験 2023年7月23日

ハッシュ法の説明として,適切なものはどれか。

解説

正解は「ア」です。

ハッシュ法は,キー値をハッシュ関数に入れて得られる値からレコードの格納アドレスを求めることで,レコードに高速にアクセスする方法です。

  • ア: ハッシュ関数を用いてキー値から格納アドレスを求める記述であり,ハッシュ法の説明として適切です。
  • イ: 次のレコードの格納アドレスをたどるのは連結リスト(チェイン法)の説明です。
  • ウ: キー値と格納アドレスの対応表を使うのは索引(インデックス)方式の説明です。
  • エ: キー値をそのまま格納アドレスとして用いるのは直接編成方式の説明です。

関連問題

本文が同じ・似ている問題を表示しています