技術士試験ナビ

技術士試験対策・テキスト・過去問題解説を発信します。

技術士第一次試験専門科目 平成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