問題
データ探索で、データを先頭から順番に比較して目的のデータを見つける方法を何というか？
選択肢
- 1線形探索（リニアサーチ）
- 2二分探索
- 3ハッシュ探索
- 4木構造探索
正解
1. 線形探索（リニアサーチ）
詳しい解説を見る解説を閉じる
解説
線形探索（リニアサーチ）は、データの並びを先頭から順番に一つずつ調べていき、目的のデータと一致するものを見つける、最も単純で基本的な探索方法です。前から順に当たっていくだけなので仕組みが分かりやすく、データが整列されていなくてもそのまま使えるのが利点です。 名簿を上から順に指でなぞって目当ての名前を探すイメージです。素直な反面、データ数が多いと最後まで調べることもあり、件数に比例して時間がかかるため、大量データには効率の面で不利になります。 他の探索法と区別しましょう。二分探索は、あらかじめ整列済みのデータに対して、中央の値と比べて探す範囲を半分ずつ絞り込んでいく方法で、線形探索より高速ですが、データが並べ替えられていることが前提です。ハッシュ探索は、キーを計算式（ハッシュ関数）で格納位置に変換し、ほぼ一発で目的のデータへたどり着く高速な方法です。木構造探索は、木の形に整理したデータをたどって効率よく探す方法です。これらが効率化の工夫を凝らすのに対し、先頭から順に総当たりで調べる素朴な方法が線形探索です。
中小企業診断士トップ
一問一答・予想問題・まとめノート