キーが小文字のアルファベット 1 文字（a，b，…，z のいずれか）であるデータを，大きさが 10 のハッシュ表に格納する。
ハッシュ関数として，アルファベットのASCII コードを 10 進表記法で表したときの 1 の位の数を用いることにする。
衝突が起こるキーの組合せはどれか。
ASCII コードでは，昇順に連続した 2 進数が，アルファベット順にコードとして割り当てられている
×不正解です
答えはエです。問題文は複雑怪奇ですが、アルファベットを10列づつ並べると一目瞭然です。
| a | b | c | d | e | f | g | h | i | j |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| k | l | m | n | o | p | q | r | s | t |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| u | v | w | x | y | z | ||||
| 21 | 22 | 23 | 24 | 25 | 26 |
aの列にはkとuが衝突します。よってアのaとiは違います。
bの列にはlとv
cの列にはmとw
そして、dの列にはnとxがあります。
回答数 3
正解率 0%