技術士第一次試験専門科目 平成25年度 Ⅲ-2

　Java言語により記述された二分探索の関数binsearchは，区間の減少のようすを打ち出す出力命令が挿入しである。第1引数a
1,3,4,7,8,9,12,13,15
に対して第2引数xで「3」及び「14Jを探したときの出力として最も適切なものはどれか。

sta七icintbinsearch(int[Ja,intx){intleft=0，工ight=a.length-1;while(lef七＜＝right)
Sys七em.out.printf（”宅d,",right-left);in七c=(left+right)I2;
if(a[c]>x)
right=C-1;
elseif(a[c]<x){left=C+1;
else{returnc;

return-1;

3を探したとき14を探したとき

①　「8,3，」「8,3,1,O，」<

②　「8,3,0F」「8,3,1F」

③　「8,4,2，」「8,4,2,1,0F」

④　「9,3,」「9,4,1F」

⑤　「9,4，」「9,4,1,0，」

答え

      ①

解説

　XXX

①　「8,3，」「8,3,1,O，」
XXX

②　「8,3,0F」「8,3,1F」
XXX

③　「8,4,2，」「8,4,2,1,0F」
XXX

④　「9,3,」「9,4,1F」
XXX

⑤　「9,4，」「9,4,1,0，」
XXX