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

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

ページ1

sort
List(0 1 2 3 4 5) num num1 num2
3 8 2 7 5 1 6 3 3

slist1(0 1 2) slist2(0 1 2)
3 8 2 7 5 1
slist1 を プログラム「sort(ページ2)」へ。

ページ2

sort
List(0 1 2) num num1 num2
3 8 2 3 1 2

slist1(0) slist2(0 1)
3 8 2
slist1 を プログラム「sort」へ。
num が 1 なので何もしません。
slist2 を プログラム「sort(ページ3)」へ。

ページ3

Sort
List(0 1) num num1 num2
8 2 2 1 1

slist1(0) slist2(0)
8 2
slist1 を プログラム「sort」へ。
num が 1 なので何もしません。
slist2 を プログラム「sort」へ。
num が 1 なので何もしません。

slist1 と slist2 を プログラム「Merge」へ。

Merge
slist1 slist2 list i j
8 2 0 0
8 2 1
2 8 1

ページ2

sort
List(0 1 2) num num1 num2
3 8 2 3 1 2

slist1(0) slist2(0 1)
3 8 2
slist1 を プログラム「sort」へ。
num が 1 なので何もしません。
slist2 を プログラム「sort」へ。
 マージされて「2 8」が戻ってきました。

slist1 と slist2 を プログラム「Merge」へ。

Merge
slist1 slist2 list i j
3 2 8 0 0
3 8 2 1
8 2 3 1
2 3 8 2

ページ1

sort
List(0 1 2 3 4 5) num num1 num2
3 8 2 7 5 1 6 3 3

slist1(0 1 2) slist2(0 1 2)
3 8 2 7 5 1
slist1 を プログラム「sort」へ。
 マージされて「2 3 8」が戻ってきました。

slist2 を プログラム「sort(ページ4)」へ。

ページ4

sort
List(0 1 2) num num1 num2
7 5 1 3 1 2

slist1(0) slist2(0 1)
7 5 1
slist1 を プログラム「sort」へ
num が 1 なので何もしません。

slist2 を プログラム「sort(ページ5)」へ

ページ5

Sort
List(0 1) num num1 num2
5 1 2 1 1

slist1(0) slist2(0)
5 1
slist1 を プログラム「sort」へ
num が 1 なので何もしません。
slist2 を プログラム「sort」へ
num が 1 なので何もしません。

slist1 と slist2 を プログラム「Merge」へ。

Merge
slist1 slist2 list i j
5 1 0 0
5 1 1
1 5 1

ページ4

sort
List(0 1 2) num num1 num2
7 5 1 3 1 2

slist1(0) slist2(0 1)
7 5 1
slist1 を プログラム「sort」へ
num が 1 なので何もしません。
slist2 を プログラム「sort」へ
 マージされて「1 5」が戻ってきました。

slist1 と slist2 を プログラム「Merge」へ。

Merge
slist1 slist2 list i j
7 1 5 0 0
7 5 1 1
7 1 5 2
1 5 7 1

ページ1

sort
List(0 1 2 3 4 5) num num1 num2
3 8 2 7 5 1 6 3 3

slist1(0 1 2) slist2(0 1 2)
3 8 2 7 5 1
slist1 を プログラム「sort」へ。
マージされて「2 3 8」が戻ってきました。
slist2 を プログラム「sort」へ。
 マージされて「1 5 7」が戻ってきました。

slist1 と slist2 を プログラム「Merge」へ。

Merge
slist1 slist2 list i j
2 3 8 1 5 7 0 0
2 3 8 5 7 1 1
3 8 5 7 1 2 1
8 5 7 1 2 3 2
8 7 1 2 3 5 2
8 1 2 3 5 7 3
1 2 3 5 7 8 3

ホームに戻るボタン↓