- トップページ
- 応用情報技術者
- 平成26年度秋季問題一覧
- 平成26年度秋季問題6-解答・解説-分析
平成26年度秋季問題
問題6
データ列が整列の過程で図のように上から下に推移する整列方法はどれか。 ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。
| ア | クイックソート |
| イ | シェルソート |
| ウ | ヒープソート |
| エ | マージソート |
データ列が整列の過程で図のように上から下に推移する整列方法はどれか。 ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。
| ア | クイックソート |
| イ | シェルソート |
| ウ | ヒープソート |
| エ | マージソート |
解答：エ
＜解説＞
問題文では、次のような整列を行っている。
このような整列方法をマージソートという。マージソートとは、データ列を次々と2つに分割し、それらを再びマージする（併合する）時に大きさの順にデータを取り出して並べるソート方法である。
キーワード
- 「マージソート」関連の過去問題・・・マージソートとは
- 応用情報技術者 平成26年度(秋季) 問6
お問い合わせ
