平成29年度 春期
基本情報技術者試験問題と解答
問7
顧客番号をキーとして顧客データを検索する場合、
2分探索を使用するのが適しているものはどれか。

 ア  顧客番号から求めたハッシュ値が指し示す位置に
   配置されているデータ構造
 イ  顧客番号に関係なく、ランダムに配置されている
   データ構造
 ウ  顧客番号の昇順に配置されているデータ構造
 エ  顧客番号をセルに格納し、セルのアドレス順に
   配置されているデータ構造



【正解】 ウ

ア データは必ず、昇順に配置されている必要がある。
イ ランダムに配置されている場合は、
線形検索が適する。
ウ 正しい。
2分検索法 (バイナリサーチ) は検索値と、データを
 2分割した真ん中の値を比較し、検索値がデータの真ん中の
 値よりも小さければ、データの前半部分を、大きければデータの
 後半部分を検索して、検索範囲を2分の1ずつ狭めていく方法
 である。データは必ず、昇順に配置されている必要がある。
エ セルのアドレス順に並んでいても、格納されているデータが
 昇順に配置されていなければ、2分検索は適用できない。

EXCEL VBAのご相談なら  ファーストマクロ 



問6 目次 問8
ファーストマクロ TOPページ