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