「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２」の編集履歴（バックアップ）一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
問２ 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数 h(x) を
>h(x) = x mod n
とすると、キーａとキーｂが衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。
ア a + b が n の倍数
イ a - b が n の倍数
ウ n が a + b の倍数
エ n が a - b の倍数
[[回答>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２回答]] [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問３]]
問２ 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数 h(x) を
>h(x) = x mod n
とすると、キーａとキーｂが衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。
>ア a + b が n の倍数
>
>イ a - b が n の倍数
>
>ウ n が a + b の倍数
>
>エ n が a - b の倍数
[[回答>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２回答]] [[次の問題へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問３]]
