基本情報技術者過去問題 平成27年春期 午後問8 設問3　解説

問題文は他のサイトを別ウインドウで開いてご覧ください。

設問3の「e」

引数
x[1 2 3 4 5 6] n k
1 1 1 1 1 1 6 3

表1
Top Last
1 6

表2
x[1 2 3 4 5 6] Pivot i j
1 1 1 1 1 1 1 1 6
2
3
4
5
6
7

x[7] を参照しようとするが存在しないため error になる。

よって設問3の「e」は「オ」です。


設問3の「f」

引数
x[1 2 3 4 5 6] n k
1 3 2 4 2 2 6 3

表1
Top Last
1 6


表2
x[1 2 3 4 5 6] Pivot i j
1 3 2 4 2 2 2 1 6
2
1 2 2 4 2 3 3 5
4
1 2 2 2 4 3 5 4

breakしてLastを4に

２回目


表1
Top Last
1 4


表2
x[1 2 3 4 5 6] Pivot i j
1 2 2 2 4 3 2 1 4
2
3
4
5

BreakしてLastを4に

３回目


表1
Top Last
1 4

表2
x[1 2 3 4 5 6] Pivot i j
1 2 2 2 4 3 2 1 4

3回目の初期値は2回目の初期値と同じなので永遠にループします。

よって設問3の「f」は「エ」です。

ホームに戻るボタン↓