今日の気づき　〜はひふへほ〜

今日気づいたことを、軽いタッチで、コミカルに表現してみました。 パソコンやITに関することも時々書いています。 　　　　　　　　　　

ハッシュ表

2020年02月17日09:22

令和元年度秋期 応用情報技術者試験問題 問７

問７

自然数をキーとするデータを、ハッシュ表を用いて管理する。キー 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 の倍数




答えはこちら
タグ ：
ハッシュ表
ハッシュ値
ハッシュ関数
  • このエントリーをはてなブックマークに追加
2016年08月07日00:25

平成２８年度　技術士第二次試験問題　情報工学部門　�機檻隠�

�機檻隠�
自然数をキーとするデータをハッシュ表を用いて管理する。 キー x のハッシュ値を
求めるハッシュ関数を h（x） = x mod n とした場合、キー a と b のハッシュ値が
常に衝突する条件はどれか。　ここで n はハッシュ表の大きさであり、
x mod n は x を n で割った余りを示す。

　�　�a ＋ b が n の倍数
　�◆�b − a が n の倍数
　��　a ÷ b が n の倍数
　�ぁ�n が a ＋ b の倍数
　�ァ�n が b − a の倍数

答えはこちら
タグ ：
ハッシュ値
ハッシュ表
  • このエントリーをはてなブックマークに追加
ファーストマクロのＨＰ
楽天市場
記事検索
人気記事
Archives
最新記事
令和４年度春期 応用情報技術者試験問題 問８０
令和４年度春期 応用情報技術者試験問題 問７９
令和４年度春期 応用情報技術者試験問題 問７８
令和４年度春期 応用情報技術者試験問題 問７７
令和４年度春期 応用情報技術者試験問題 問７６
令和４年度春期 応用情報技術者試験問題 問７５
令和４年度春期 応用情報技術者試験問題 問７４
令和４年度春期 応用情報技術者試験問題 問７３
令和４年度春期 応用情報技術者試験問題 問７２
令和４年度春期 応用情報技術者試験問題 問７１
訪問者数
  • 今日：
  • 昨日：
  • 累計：

TagCloud
Recent Comments