第2種情報処理技術者試験
1995年度 = 平成7年度・春期
午前
問15
表の先頭の要素から順番に調べていく探索アルゴリズムを指す用語はどれか。
ア 線形
イ 2分
ウ ハッシュ表
エ ヒープ
オ フィボナッチ
解答
ア
解説
ある特定のキー値をもつ要素を、配列や表の先頭要素から順に探索するアルゴリズムは、
線形探索
(
linear search
)あるいは
逐次探索
(
sequential search
)と呼ばれます。