キーが小文字のアルファベット1 文字(a,b,…,z のいずれか)であるデータを,大きさが10 のハッシュ表に格納する。…
科目A 科目A 問2
キーが小文字のアルファベット1 文字(a,b,…,z のいずれか)であるデータを,大きさが10 のハッシュ表に格納する。ハッシュ関数として,アルファベットのASCII コードを10 進表記法で表したときの1 の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASCII コードでは,昇順に連続した2 進数が,アルファベット順にコードとして割り当てられている。
- アa とi
- イb とr
- ウc とl
- エd とx
正答 エ
正答は エ。d と x は、どちらもハッシュ値が 0 になり衝突します。
ASCII コードでは、小文字の a が 10 進数で 97 で、b=98、c=99 …と 1 ずつ増えていきます。ハッシュ値は 10 進表記の1 の位なので、各文字のコードと 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
d と x はどちらもハッシュ値が 0 で、同じ格納位置になります。このように、異なるキーが同じハッシュ値になることを衝突(シノニムの発生)といいます。
解説の続きをみる続きを閉じる
【ほかの選択肢】
ア a とi 誤り
→ 7 と 5 で異なる
イ b とr 誤り
→ 8 と 4 で異なる
ウ c とl 誤り
→ 9 と 8 で異なる
【見分け方】
1 の位が同じになるのは、コードの差が 10 の倍数のときです。
アルファベット順で 10 文字や 20 文字離れた組を探します。
d と x は 20 文字離れているので衝突します。
a のコード 97 を覚えていなくても、文字の間隔だけで判断できます。
出典:令和6年度 基本情報技術者試験 科目A 公開問題 問2(独立行政法人情報処理推進機構)出典元ページ
最終更新日
「科目A」のほかの問題
- 2025年度(令和7年度)公開問題 科目A 問2浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。
- 2025年度(令和7年度)公開問題 科目A 問8HTTP とHTTPS を比較した場合において,HTTPS だけがもつ特徴を示したものは
- 2025年度(令和7年度)公開問題 科目A 問14図は,あるプロジェクトの作業A ~ I とその作業日数を表している。このプロジェクトの最
- 2025年度(令和7年度)公開問題 科目A 問20カーボンフットプリントの説明として,適切なものはどれか。
- 2026年度(令和8年度)公開問題 科目A 問6図の回路のA 及びB に信号を入力したときに,Y に出力される信号のタイミングチャートと
- 2026年度(令和8年度)公開問題 科目A 問12バーンダウンチャートの使い方として,適切なものはどれか。
スポンサーリンク

