講義演習課題（ハッシュテーブル）

（１）上記の実データ配列に対して，ハッシュ関数「13で割った余り」を利用したハッシュテーブルに格納せよ．

（２）１０というデータがどのようにして探索されるか説明せよ．

演 習問題２

について、ハッシュ関数「13で割った余り」を利用して

（１）チェイン法で格納せよ

（２）オープンアドレス法で格納せよ

練習問題３

チェイン法でのハッシュテーブルのC言語による実装について理解しよう．

（１）１３で割った余りを求めるCプログラムはどのようになるか．

（２）チェイン法によるハッシュテーブルをC言語で実装するとどうなるか．そのデータ構造を教科書List3-11により理解しよう

（３）オー プンアドレス法によるハッシュテーブルをC言語で実装するとどうなるか．そのデータ構造を教科書List3-12により理解しよう

今週の課題

課題1