応用情報技術者 平成27年度春期午前問5

午前問5

自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を  h(x) = x mod nとすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
a+bがnの倍数
a−bがnの倍数
nがa+bの倍数
nがa−bの倍数
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする