2012年 秋期
テクノロジ系
秋期
昇順に列済みの配列要素A(1),A(2),・・,A(2)から、A(m)=んとなる配列要素 A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm=0で ある場合は、A(m)=んとなる要素は存在しない。図中のaに入る式はどれか。ここで、 "/”は、小数点以下を切り捨てる除算を表す。 開始 1→8 n→y > u 0→ m = k:A(m) 終了 m2-1→y m+1→x
昇順に列済みの配列要素A(1),A(2),・・,A(2)から、A(m)=んとなる配列要素 A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm=0で ある場合は、A(m)=んとなる要素は存在しない。図中のaに入る式はどれか。ここで、 "/”は、小数点以下を切り捨てる除算を表す。 開始 1→8 n→y > u 0→ m = k:A(m) 終了 m2-1→y m+1→x