基本情報技術者 平成24年度秋期午前問6

午前問6

昇順に整列済みの配列要素A(1)、A(2)、…、A(n)から、A(m)=kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm=Oである場合は、A(m)=kとなる要素は存在しない。図中のaに入る式はどれか。ここで、"/"は、小数点以下を切り捨てる除算を表す。
(x+y)→m
(x+y)/2→m
(x−y)/2→m
(y−x)/2→m
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする