戻る
一覧へ
次へ
ハッシュ法の説明として、適切なものはどれか。
| ア | 関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法 |
| イ | それぞれのレコードに格納されている次のレコードの格納アドレスを用いることによってアクセスする方法 |
| ウ | レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスする方法 |
| エ | レコードのキー値をレコードの格納アドレスとして直接アクセスする方法 |
答え ア
【解説】
| ア | ハッシュ法の説明です。 |
| イ | 連結リスト構造の説明です。次のレコードの格納アドレスのみを持つのを片方向リスト、次のレコードと前のレコードの格納アドレスを持つのを双方向リストといいます。 キュー(FIFO)では片方向リストで実現できます。 |
| ウ | 索引編成方法(インデックス方式)の説明です。 |
| エ | 直接編成方式の説明です。 |
【キーワード】
・ハッシュ表