応用情報技術者 H25年春 午前 【問5】 分類：コンピュータ科学基礎
探索表の構成法を例とともに a 〜 c に示す。
探索の平均計算量が最も小さい探索手法の組合せはどれか。
ここで、探索表のコードの空欄は表の空きを示す。
a コード順に格納した探索表
| コード | データ |
| 120380 | ・・・・・・ |
| 120381 | ・・・・・・ |
| 120520 | ・・・・・・ |
| 140140 | ・・・・・・ |
b コードの使用頻度順に格納した探索表
| コード | データ |
| 120381 | ・・・・・・ |
| 140140 | ・・・・・・ |
| 120520 | ・・・・・・ |
| 120380 | ・・・・・・ |
c コードから一意に決まる場所に格納した探索表
| コード | データ |
| 120381 | ・・・・・・ |
| 120520 | ・・・・・・ |
| 140140 | ・・・・・・ |
| 120380 | ・・・・・・ |
|
みんなの正解率： 63% （70人のうち44人が正解）
| 分類： | コンピュータ科学基礎 |
| キーワード： | 2分探索 ハッシュ ハッシュ表 ハッシュ表探索 線形探索 |
応用情報技術者 H25年春の全キーワードをみる解答と解説
| 解答： | ア |
| 解説： | |
| 分類： | コンピュータ科学基礎 |
| キーワード： | 2分探索 ハッシュ ハッシュ表 ハッシュ表探索 線形探索 |
| みんなの正解率： 63% （70人のうち44人が正解） |
| |
スポンサードリンク
この問題のキーワード
2分探索
ハッシュ
ハッシュ表
ハッシュ表探索
| 【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... | 正解率：62% |
| 【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。... | 正解率：72% |
| 【H17年秋】 探索表の3種類の構成法を例とともにa〜cに示す。... | 正解率：72% |
線形探索
応用情報技術者 H25年春の全キーワードをみるH25年春 設問一覧
応用情報技術者の過去年度