基本情報技術者 令和6年度 問2
キーが小文字のアルファベット1文字(a、b、…、zのいずれか)であるデータを、大きさが10のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。
正解と解説を見る
正解:エ dとx
解説
ASCIIコードはa=97から連続。1の位で比べると a(97)7・i(105)5、b(98)8・r(114)4、c(99)9・l(108)8、d(100)0・x(120)0。1の位が同じになるのはdとxで、衝突が起こる。
解説:panda studio(公式の正答と照合済み)
出典:令和6年度 基本情報技術者試験 科目A 公開問題 問2