HOME»基本情報技術者平成18年春期»午前問13
基本情報技術者平成18年春期 午前問13
問13
6個の数値180，315，282，410，645，525を並べ替える。手順1～4は途中までの手順を示したものである。手順4まで終わったときの結果はどれか。
〔手順〕
〔手順〕
- 並びの左側から順に，数値の1の位の値によって0～9のグループに分ける。
- 次に0のグループの数値を左側から順に取り出して並べ，その右側に1のグループ，以下順に2～9のグループの数値を並べていく。
- 手順2で得られた数値の並びの左側から順に，数値の10の位によって0～9のグループに分ける。
- 手順2と同様に，0のグループの数値から順に並べる。
- 180，282，315，410，525，645
- 315，410，525，180，282，645
- 410，315，525，645，180，282
- 645，525，410，315，282，180
分類
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム
正解
ウ
解説
手順どおりに並べかえていきます。
[手順1]並びの左側から順に，数値の1の位の値によって0～9のグループに分ける。
1の位が0のグループ：180，410
1の位が2のグループ：282
1の位が5のグループ：315，645，525
[手順2]0のグループの数値を左側から順に取り出して並べ，その右側に1のグループ，以下順に2～9のグループの数値を並べていく。
180，410，282，315，645，525
[手順3]手順2で得られた数値の並びの左側から順に，数値の10の位によって0～9のグループに分ける。
10の位が1のグループ：410，315
10の位が2のグループ：525
10の位が4のグループ：645
10の位が8のグループ：180，282
[手順4]手順2と同様に，0のグループの数値から順に並べる。
410，315，525，645，180，282
したがって正解は「ウ」になります。
[手順1]並びの左側から順に，数値の1の位の値によって0～9のグループに分ける。
1の位が0のグループ：180，410
1の位が2のグループ：282
1の位が5のグループ：315，645，525
[手順2]0のグループの数値を左側から順に取り出して並べ，その右側に1のグループ，以下順に2～9のグループの数値を並べていく。
180，410，282，315，645，525
[手順3]手順2で得られた数値の並びの左側から順に，数値の10の位によって0～9のグループに分ける。
10の位が1のグループ：410，315
10の位が2のグループ：525
10の位が4のグループ：645
10の位が8のグループ：180，282
[手順4]手順2と同様に，0のグループの数値から順に並べる。
410，315，525，645，180，282
したがって正解は「ウ」になります。