実践問題
解答＆解説は第1問から第10問までを列挙しています。
まず問題を解いてから解答&解説を見ることを推奨します。
第1問
線形探索法の特徴として，最も適切なものはどれか。
- データが整列済みである必要がある
- 配列中央から探索を開始する
- 先頭から順番に目的値を探索する
- 木構造専用の探索法である
解答＆解説はこちら
第2問
二分探索法が適用可能な条件として，最も適切なものはどれか。
- データ数が奇数であること
- データが整列済みであること
- 木構造で管理されていること
- 配列長が固定長であること
解答＆解説はこちら
第3問
長さ1024の昇順配列に対して二分探索を行う場合，最悪時の比較回数として最も適切なものはどれか。
log2 1024 = 10
- 10回
- 32回
- 512回
- 1024回
解答＆解説はこちら
第4問
ハッシュ探索法の特徴として，最も適切なものはどれか。
- 必ず線形時間で探索する
- キーから格納位置を直接求める
- 木構造のみを利用する
- データ整列が必須である
解答＆解説はこちら
第5問
ハッシュ法における“衝突”の説明として，最も適切なものはどれか。
- 探索失敗が発生すること
- 同じキーを重複登録すること
- 異なるキーが同じハッシュ値になること
- 配列サイズを超えて登録すること
解答＆解説はこちら
第6問
幅優先探索（BFS）で主に利用されるデータ構造はどれか。
- スタック
- キュー
- ヒープ
- 木構造
解答＆解説はこちら
第7問
深さ優先探索（DFS）の特徴として，最も適切なものはどれか。
- 同一深さを優先して探索する
- 最短経路を必ず保証する
- 行けるところまで深く探索して戻る
- 必ず再帰処理を禁止する
解答＆解説はこちら
第8問
二分探索木における探索時間計算量として，平衡状態で最も適切なものはどれか。
- O(1)
- O(log n)
- O(n)
- O(n2)
解答＆解説はこちら
第9問
次のデータ列に対して線形探索を行う。
12, 25, 8, 30, 18
値30を探索する場合，比較回数として適切なものはどれか。
- 2回
- 3回
- 4回
- 5回
解答＆解説はこちら
第10問
探索アルゴリズムにおいて，平均探索時間を短縮する方法として最も適切なものはどれか。
- データ件数を増やす
- 全探索を繰り返す
- 適切なデータ構造を利用する
- 必ず再帰処理を用いる
解答＆解説はこちら
解答&解説
解答：第1問
正解：3
線形探索は，
先頭から順番に比較して探索する単純な方法。
解答：第2問
正解：2
二分探索では，
データが整列済みである必要がある。
解答：第3問
正解：1
二分探索最悪比較回数：
O(log2 n)
1024 = 210 なので10回。
解答：第4問
正解：2
ハッシュ法は，
キーからハッシュ関数で格納位置を求める。
解答：第5問
正解：3
衝突とは，
異なるキーが同じ格納位置になる現象。
解答：第6問
正解：2
BFSでは，
探索順序管理にFIFO構造のキューを使う。
解答：第7問
正解：3
DFSは，
行けるところまで深く進み，
行き止まりで戻る探索。
解答：第8問
正解：2
平衡二分探索木では，
探索効率は対数時間。
解答：第9問
正解：4
比較順：
- 12
- 25
- 8
- 30
4回目で発見。
解答：第10問
正解：3
適切なデータ構造
（ハッシュ表・平衡木など）
を利用すると探索効率が向上する。
知識に自信ができた方は、今度は自身のキャリアアップに向けて準備してみませんか？
まずは無料でキャリア相談
コメント