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