応用情報技術者試験 平成27年秋期 午後問題 プログラミング
【設問１】
（ア）１１
１０と１２の間の整数なので１１です。
【設問２】
（イ）kはp.leftより小さい
正解は、「kがp.leftより小さい」。
いや、「kはp.leftより小さい」でも正解にしてくれ。
（ウ）new Node(k)
（エ）return p
（オ）p.left
（カ）p.right
（キ）return r
正解は、「p ← r」。
return rでも同じな気がするのですがダメなんですかね。
【設問３】
（ク）NlogN
正解は、「N」。
N個の要素を全探索するのでNです。
（ケ）NlogN
N個の要素を1/2することをK回繰り返す。
n*1/2^k=1
n = 1 / 1 / 2^k
n = 1 * 2^k
n = 2^k
k = logN
【設問4】
4
2 8
1 3 12
【感想】
6/10の正解率。
数学弱々なので厳しい。
return r が不正解ならかなり厳しい。
