問題プレビューID: 427c34cb応用情報技術者試験 2010年(平成22年度)秋期 午前
問 6
応用情報技術者試験 2010年(平成22年度)秋期 午前探索表の構成法を例とともに a〜c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで,探索表のコードの空欄は表の空きを示す。
a コード順に格納した探索表
| コード | データ |
|---|---|
| 120380 | …… |
| 120381 | …… |
| 120520 | …… |
| 140140 | …… |
b コードの使用頻度順に格納した探索表
| コード | データ |
|---|---|
| 120381 | …… |
| 140140 | …… |
| 120520 | …… |
| 120380 | …… |
c コードから一意に決まる場所に格納した探索表
| コード | データ |
|---|---|
| 120381 | …… |
| 120520 | …… |
| 140140 | …… |
| 120380 | …… |
関連問題
本文が同じ・似ている問題を表示しています