オープンアドレス法
添字5とは？
意味
3が10、4が17で埋まるため、24は次に空いている5へ格納される。 ▍なぜ正解 正解。3が10、4が17で埋まるため、24は次に空いている5へ格納される。 ▍よくある間違い 衝突した添字3を上書きする・再ハッシュせず格納不能とする・key mod 7の値3だけを答える ▍試験の狙い T02 アルゴリズムとプログラミング > 1. データ構造 > ハッシュ表
?基本情報技術者試験での問われ方
表サイズ7、ハッシュ値を key mod 7 とし、10、17、24を線形探索でこの順に格納したとき、24の位置はどれか。
答え：添字5
✓覚え方
添字5。10は3、17は4、24は5へ入る。
「添字5」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験