第２種情報処理技術者試験
1997年度 ＝ 平成9年度・春期
午前
問10
表の先頭の要素から順番に調べていく探索アルゴリズムを指す用語はどれか。
ア 線形
イ ２分
ウ ハッシュ
エ ヒープ
解答
ア
解説
線形探索法
は、配列の先頭から順に比較を行っていく探索法であり、探索に要する平均比較回数はn / 2です。
２分探索法
は、整列済みの配列の中央に位置する要素と等しいか／大きいか／小さいかの判断を行い、探索すべき範囲を半分ずつに絞り込んでいく探索法であり、探索に要する平均比較回数はlog
2
nです。
