応用情報技術者 H27年秋 午前 【問5】 分類:アルゴリズムとプログラミング
キーが小文字のアルファベット1文字(a, b, …, zのいずれか)であるデータを、大きさが10のハッシュ表に格納する。
ハッシュ関数として、アルファベットのASCIIコードを10進表記法で表した時の1の位の数を用いることにする。
衝突が起こるキーの組み合わせはどれか。
ASCIIコードでは、昇順に連続した2進数が、アルファベット順にコードとして割り当てられている。
ア | aとi |
イ | bとr |
ウ | cとl |
エ | dとx |
みんなの正解率: 57% (51人のうち29人が正解)
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | ASCII ハッシュ表 ハッシュ関数 進数 |
応用情報技術者 H27年秋の全キーワードをみる
解答と解説
解答: | エ |
解説: | |
分類: | テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング |
キーワード: | ASCII ハッシュ表 ハッシュ関数 進数 |
みんなの正解率: 57% (51人のうち29人が正解) |
|
スポンサードリンク
この問題のキーワード
ASCII
ハッシュ表
ハッシュ関数
進数
応用情報技術者 H27年秋の全キーワードをみる
H27年秋 設問一覧
応用情報技術者の過去年度