問題プレビューID: f11b6662基本情報技術者試験 午前免除試験 2021年7月25日
問 9
基本情報技術者試験 午前免除試験 2021年7月25日探索表の構成法を例とともに a 〜 c に示す。最も適した探索手法の組合せはどれか。ここで,探索表のコードの空欄は表の空きを示す。
a コード順に格納した探索表
| コード | データ |
|---|---|
| 120380 | ⋯⋯⋯⋯ |
| 120381 | ⋯⋯⋯⋯ |
| 120520 | ⋯⋯⋯⋯ |
| 140140 | ⋯⋯⋯⋯ |
b コードの使用頻度順に格納した探索表
| コード | データ |
|---|---|
| 120381 | ⋯⋯⋯⋯ |
| 140140 | ⋯⋯⋯⋯ |
| 120520 | ⋯⋯⋯⋯ |
| 120380 | ⋯⋯⋯⋯ |
c コードから一意に決まる場所に格納した探索表
| コード | データ |
|---|---|
| 120381 | ⋯⋯⋯⋯ |
| 120520 | ⋯⋯⋯⋯ |
| 140140 | ⋯⋯⋯⋯ |
| 120380 | ⋯⋯⋯⋯ |
| Label | a | b | c | |
|---|---|---|---|---|
| ア | 2 分探索 | 線形探索 | ハッシュ表探索 | |
| イ | 2 分探索 | ハッシュ表探索 | 線形探索 | |
| ウ | 線形探索 | 2 分探索 | ハッシュ表探索 | |
| エ | 線形探索 | ハッシュ表探索 | 2 分探索 |
関連問題
本文が同じ・似ている問題を表示しています