技術士第一次試験専門科目情報工学部門 H25 問題2

Question

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

Accepted Answer

配列長は9なので、最初に出力される区間幅は  である。3を探す場合は中央の8より小さいため右端が3となり、次に幅3を出力した時点で中央要素3が見つかる。14を探す場合は、区間幅が8、3、1、0と減り、13より大きく15より小さいため探索失敗となる。この二つの出力の組合せを示すので、正解は①である。

技術士第一次試験専門科目情報工学部門 H25