基本情報技術者 平成19年秋 問14

昇順に整列された n 個のデータが格納されている配列 A がある。流れ図は, 2分探索法を用いて配列 A からデータ x を探し出す処理を表している。 a, b に入る操作の正しい組合せはどれか。ここで,除算の結果は小数点以下が切り捨てられる。

 
  k+1→ hi    k-1→ lo  
  k-1→ hi    k+1→ lo  
  k+1→ lo    k-1→ hi  
  k-1→ lo    k+1→ hi  

 

解答を見る