衝突（collision）とはどのような現象か。"キー"と"ハッシュ関数"という単語を用いて，35字以内で述べよ。

(1) 図1の場合，キー値が23のデータを探索するために，ノードにアクセスする順序はどのようになるか。"key1→key2→…→23"のように，アクセスしたノードのキー値の順序で答えよ。

(2) 図2中のアからウに入れる適切な字句を答えよ。

〔追加関数addNode〕のプログラム，図3中のエ，オに入れる適切な字句を答えよ。

(1) カに入れる適切な字句を25字以内で答えよ。

(2) キに入れる計算量をO記法で答えよ。