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

解答と解説
解答: | ア |
解説: | |
分類: | コンピュータ科学基礎 |
キーワード: | 2分探索 ハッシュ ハッシュ表 ハッシュ表探索 線形探索 |
みんなの正解率: 63% (70人のうち44人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
ハッシュ
ハッシュ表
ハッシュ表探索
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。... | 正解率:62% |
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。... | 正解率:72% |
【H17年秋】 探索表の3種類の構成法を例とともにa〜cに示す。... | 正解率:72% |
線形探索

H25年春 設問一覧
応用情報技術者の過去年度