テクノロジ系
秋期
応用情報技術者 2014年 秋期 問6
6 / 80
データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで、 図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示 す。 1 6 3 7 4 8 2 5 13 6 7245 8 123456 78
正解と解説
表示する
正解 エ
マージソート - 6=
図の推移は、データ列を分割していき、分割された部分列を併合(マージ)しながら整列された列を作っていく様子を示しており、マージソートの動作です。分割統治で併合が特徴です。